¿Como poner esta lista de forma ordenada?

[CalgaryCorpus]

Siempre insertas al principio, y en ese codigo fuente esta la funcion recorrer(), que lo que hace es imprimir los valores en la salida.

Por que no la recorres() para insertar al final?

Basta que la recorras() para descubrir cual es el ultimo elemento, y asignarle como siguiente al nuevo nodo. El nuevo nodo siempre tendra como siguiente a NULL.