Listas y recursividad

[kuroTenshi]

Buenas tardes estoy practicando algo de recursividad con listas, se que no es muy bueno usar recursividad proque se usan muchos recursos pero lo requiero en mi cursos, el detalle aqui es que estuve haciendo unos metodos para llenar una lista (simple) , de adelante para atras, osea llenar al final. es asi:



private Elemento AFinal(Elemento p, int n){
if(p==null) p=new Elemento(n);
else p.sig=AFinal(p.sig,n);
return p;
}

public void AFinal(int num){
cab=AFinal(cab,num);
}


pero mi problema se presenta cuando quiero ir agregandolos de forma ascendente

es decir si tengo :

1,2,4 y deseo insertar 3 debe insertarlo en la ubicación adecuada para que quede 1,2,3,4 y si inserto 8 quede 1,2,3,4,8 etc. pero me quedo con un monton de if y else anidados . podrían explicarme como hacerlo de una forma corta??