Saludos Felipe. Existe una coleccion llamada TreeSet que es de ensueño. Personalmente, me fue muy util en una tarea y me ahorro muchos problemas.
import java.util.Iterator;
import java.util.TreeSet;
public class Ordenador {
public static void main(String[] args){
TreeSet<String> arbol = new TreeSet<String>();
arbol.add("casa");
arbol.add("bruja");
arbol.add("pera");
arbol.add("arbol");
Iterator<String> it = arbol.iterator();
while(it.hasNext())
System.out.println(it.next());
}
}
El resultado que te entrega es el conjunto de palabras ordenados alfabeticamente. Esta estructura es un arbol, por lo que no importa el orden en que le agreges las palabras, estas se "ordenan" automaticamente (notese las comillas). Para los efectos de lo pides, no necesitas saber mas que eso.
Ahora si te piden ordenar el arreglo de palabras de la forma trabajosa, debes utilizar el metodo "compareTo( ... )" de un string. Suerte.