String[] s = lista.toArray(new String[0]);
Arrays.sort(s);
le String sono comparabili dunque non hai bisogno di altro

se devi ordinare l'arraylist credo che non puoi, dovresti usare per esempio un TreeSet