Napisz program, który posortuje niemalejąco tablicę z datami zwycięskich bitew Polaków, wykorzystując sortowanie pozycyjne dat (radix sort). Daty przedstawione są w postaci napisów w formacie RRRR‑MM‑DD. Jako algorytmu pomocniczego użyj sortowania przez zliczaniePNx8quWZlsortowania przez zliczanie. To ważne, by wybrany algorytm sortował stabilnie.

Specyfikacja problemu:

Dane:

• daty[] – tablica zmiennych tekstowych oznaczających daty zapisane w formacie RRRR‑MM‑DD

Wynik:

• tablica daty[] zawierająca daty posortowane niemalejąco

Swój algorytm przetestuj dla następujących dat:

• "1944‑01‑17" – początek bitwy o Monte Casino,

• "1920‑08‑13" – początek Bitwy Warszawskiej,

• "1683‑09‑12" – bitwa pod Wiedniem,

• "1410‑07‑15" – bitwa pod Grunwaldem.

Porównaj swoje rozwiązanie z przedstawionym w filmie.