Puoi usare un'array di indici, puoi confrontare le stringhe lessicograficamente, puoi ordinare lettera per lettera; ci sono tanti modi.
Puoi anche usare la funzione standard qsort().