[yorkeiser]

Direi che a spanne l'algoritmo più efficiente (oltre che probabilmente più semplice) è quello di effettuare l'ordinamento già in fase di inserimento: ovvero per inserire un elemento scorri la lista, salvandoti il puntatore all'elemento precedente; quando arrivi ad un elemento maggiore di quello che stai inserendo (supposto che è questa la regola di ordinamento), fai puntare il puntatore salvato all'elemento che stai inserendo, e questo all'elemento attuale della lista.