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;
}