Nel codice,nel ciclo più interno,la i devi farla partire da j+1 perchè l'obiettivo è quello di iniziare a confrontare la stringa in posizione i con quella immediatamente successiva...quindi se una stringa si trova in posizione i,quella successiva si trova necessariamente nella posizione j=i+1.

Correggetemi se sbaglio eh . .


P.s. Come ti hanno fatto notare non si tratta di un Bubblesort...