ZADANIE 1. (1p) Proszę zaimplementować sortowanie przez scalanie. Stosuje się przy danych dostępnych sekwencyjnie.

ZADANIE 2. (2p) Na podstawie wykładu 2, proszę zaimplementować sortowanie przez łączenie. Proszę wyświetlić kolejne etapy dla danych 28 41 16 37 25 17 23 35 20 17 25 19 (za wykładem).

ZADANIE 3. (3p) Proszę zaimplentować sortowanie polifazowe, patrz także wikipedia. Można dla prostoty założyć, że mamy 3 taśmy, a ilość danych jest liczbą Fibonacciego.