se quello che hai proposto non è solo un esercizio, puoi utilizzare le funzioni di java..
poiche èdevi fare un'ordinamento di stringhe, nella classe stringa esiste il metodo compareTo(String), che nei comportamenti è uguale alla tua funzione differ.

sempre utilizzando invece "robe già fatte", esiste invece Arrays.sort(Object[]), che prende per parametro un array di oggetti e te lo restituisce ordinato