Lista ordenada simple

[Urban94]

Chicos tengo un problema, estaba haciendo una lista pero no me la ordena bien con los valores: 2,4,3,6,1
y me muestra 1, 2, 4 ,3, 6

aca les dejo el codigo

Código C++:

#include <iostream>
using namespace std;
 
struct enlazar{
    int letra;
    enlazar *siguiente; 
};
 
int main(){
    enlazar *primero = NULL, *ultimo = NULL, *nuevo, *auxiliar,*auxiliar2;
    int n;
    cin >> n;
    
    while(n != 0){
        nuevo = new enlazar;
        nuevo->letra = n;
        nuevo->siguiente = NULL;
        
        if(primero == NULL){
            primero = nuevo;
            ultimo = nuevo;
        }
        else if(nuevo->letra < primero->letra){
            auxiliar = primero;
            primero = nuevo;
            primero->siguiente = auxiliar;
        }
        else{
            auxiliar = primero;
            while(nuevo->letra < auxiliar->letra){
                    ultimo->siguiente = nuevo;
                    nuevo->siguiente = auxiliar;
                    auxiliar = auxiliar->siguiente;
            }
            ultimo->siguiente = nuevo;
            ultimo = nuevo; 
        }
        cin >> n;
    }
    
 
    auxiliar = primero;
    while(auxiliar != NULL){
        cout << auxiliar->letra << " ";
        auxiliar = auxiliar->siguiente;
    }
    return 0;
}
 

[CalgaryCorpus]

Cual es la diferencia entre la linea 23 y la combinacion de lineas (29 + 30)?
Para mi estas chequeando exactamente lo mismo, el ciclo de la linea 30 nunca se ejecuta, por tanto siempre insertas al final (lineas 35 y 36), excepto cuando el nuevo es menor que el primero, que se inserta al inicio.

Si yo fuera el programa que muestras y me ingresas esto: 2,4,3,6,1, diria

2: lista vacia, al inicio
4: mayor que 2, insertar al final lista: 2->4
3: mayor que 2, insertar al final lista: 2->4->3
6: mayor que 2, insertar al final lista: 2->4->3->6
1: menor que 2, insertar al inicio lista: 1->2->4->3->6

[Urban94]

Si tienes razón, me volvere a plantear como hacerlo