Cerca bubble sort su google, su wikipedia è spiegato abbastanza bene da ciò che ricordo...
Prova a scrivere il codice e poi casomai posta se hai problemi.
Alternativamente utilizza un inserimento ordinato...
Scorri la lista finchè non ti trovi al punto giusto e poi inserisci l'elemento...