Código C++:
Ver originaltipo_Nodo *insertarPrimero (tipo_Nodo **lista, tipo_info elemento);
Esa función cumple perfectamente su cometido, que es añadir un elemento al inicio de la lista. Si tu idea es que la lista ha de estar ordenada deberías, aunque parezca una tontería, empezar por cambiar el nombre de la función. Quizás algo del tipo "insertarElemento( )"
Para crear una lista de forma ordenada has de partir de la base de que los elementos que ya existen en la base se encuentran ya ordenados. Si partes de esa base, insertar un elemento nuevo se basa en recorrer la lista y comparar elemento por elemento hasta encontrar su posición (el elemento anterior es más pequeño y el siguiente más grande, o al revés). Para poder hacer esto tienes que tener claro qué información es la que determina el orden de la lista (DNI ascendente o DNI descendente serían las opciones más obvias con la estructura que tienes)