Lista ordenada simple

[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