una soluzione non molto elegante

prima del ciclo for crei una variabile

primaLettera = ""

ad ogni iterazione prendi la prima lettera della voce con un substr.

La confronti con primaLettera

se la prima lettera e' diversa dalla variabile allora stampi la riga di intestazione specifica

poi aggiorni primaLettera ponendola uguale a quella appena estratta

(So di non essere stato chiaro ma e' abbastanza semplice)