Hola,
Existen una serie de algoritmos que permiten ordenar los elementos de un conjunto, ya sea una tabla o una lista. Los algoritmos básicos son:
- Selección
- Intercambio (método de la burbuja)
- Ordenación
- Quicksort
Puedes encontrar más sobre estos métodos en
Internet o en libros de programación, aunque no sea un libro de C/C++, ya que son fácilmente implementables. Te recomiendo que estudies cómo funcionan y los apliques a una tabla primero. Una vez entendido, la implementación en una lista no es complicada.
Un saludo,
gonzo