LISTY - sortowanie przez scalanie

Witam

Mam za zadanie napisać program który będzie sortował listę metodą SORTOWANIE PRZEZ SCALANIE.
Problem w tym że nie wiem jak się za to zabrać. Do tej pory programowałem w Delphi , a teraz mam zrobić zadanie w c++ :(
Dlatego bardzo proszę o pomoc. Może jakiś przykład...
żebym wiedział jak się za to zabrać.

Założenia programu:
1 po uruchomieniu aplikacji program ma pytać o wielkość listy
2 następnie użytkownik podaje dowolne liczby całkowite (do posortowania)
3 po podaniu ostatniej liczby program ma rozpocząć SORTOWANIE PRZEZ SCALANIE
4 a na koniec wyświetlić posortowaną listę

z góry dziękuje za pomoc

ps. Proszę powstrzymać się od komentarzy typu"Google nie gryzie" bo szukałem, niestety znalazłem tylko dla tablic (a nie udało mi się znaleźć dla list)

to ma działać tak jak na tablicach. Czyli dzielisz listę na pól i sortujesz połówki , potem to samo robisz z połówkami itd...rekurencja

mogę ci to napisać na poniedziałek za 120zł: http://www.programy-na-zamowienie.yoyo.pl/

Zasadę działania znam. Mój problem polega na tym iż nie mam zielonego pojęcia jak to zapisać w kodzie c++.
Tak jak wyżej pisałem. Do tej pory programowałem tylko w Delphi.

szkoda że nie ma translatora który przełożył by program napisany w Delphi do programu w C++

Dzięki za propozycję, ale nie skorzystam. Ja tą aplikację muszę jutro na zajęciach (o godz 17 oddać). A oprósz tego będę z niej odpytywany, tak więc fakt że sam program ktoś za mnie napisze to nic nie da ponieważ muszę wiedzieć o co w nim chodzi i w razie potrzeby zmodyfikować kod w czasie odpytywania.

Dlatego właśnie proszę o jakiś przykład na którym mógłbym się oprzeć robiąc to zadanie.

no, taki translator tłumaczący kod między różnymi językami programowania to była by zarąbista sprawa