[C++] Jak zaimplementować sortowanie listy jednokierunkowej w C++?

Mam problem z wykonaniem sortowania listy jednokierunkowej, za każdym razem gdy próbuje to wykonać, wychodzę gdzieś poza obszar zarezerwowany dla listy. Zresztą mam problem z wykonaniem jakiegokolwiek sortowania na wskaźnikach, nie mogę się w tym odnaleźć. Czy możecie podpowiedzieć jak wykonać najłatwiejsze sortowanie na wskaźnikach?

Witam!
Proponuję sortowanie przez proste wybieranie:

1 - znajdź największy element
2 - zdejmij go z listy i zapamiętaj "gdzieś na boku" oraz zapamietaj miejsce skąd był zdjęty
3 - połącz rozerwaną listę (w końcu wybrany element został zabrany i zrobiła się luka)
4 - wstaw zapamiętany element na początek listy
5 - znajdź największy element z pozostałych
6 - jeśli lista nie wyczerpana, przejdź do kroku 2.

Nie jest to szybki algorytm, ale ma tę zaletę, że jest prosty.

Tu masz nieco o liście. Może Ci pomoże.

Dzięki Panowie, zrobiłem to w nieco innej konwencji. Sortowanie odbywa się od razu przy wstawianiu obiektu do listy.



Pięknie działa rekurencyjnie.