Tu peux utiliser les fonctions strcmp et qsort par exemple. la fonction qsort prend en paramètre un pointeur sur une fonction définissant ta relation d'ordre.

http://www.linux-kheops.com/doc/man/manfr/man-html-0.9/man3/qsort.3.html
http://www.hmug.org/man/3/strcmp.php

Exemple d'utilisation
http://www.lri.fr/~aze/page_c/aide_c/qsort.html

Note au passage quesi tu utilisais des std::string pour tes champs tu pourrais :
- t'abstraire de la taille des champ, puisque une stdd:string est virtuellement de longueur infinie
- utiliser l'opérateur < pour comparer tes chaînes

Bonne chance