Zadanie 2. ---------- Termin opublikowania: tydzien 20-24.11 Termin oddania: tydzien 27.11-1.12 Jeden ze znanych algorytmow sortowania, algorytm sortowania przez wybor (ang. selection sort), dziala nastepujaco. W pierwszej fazie z n-elementowej tablicy wybiera sie element najmniejszy i zamienia sie go z pierwszym elementem tablicy. W drugiej fazie najmniejszy element sposrod elementow znajdujacych sie na pozycjach 2..n zostaje zamieniony z elementem A[2], itd. Przykladowo dla tablicy 5 2 3 4 6 1 Poszczegolne fazy wygladaja nastepujaco: 5 3 2 6 4 1 | ^min Po I fazie: 1 3 2 6 4 5 | ^min PO II fazie: 1 2 3 6 4 5 |^min Po III fazie (bez zmian): 1 2 3 6 4 5 | ^min Po IV fazie: 1 2 3 4 6 5 | ^ min Po V fazie: 1 2 3 4 5 6 Napisz program, ktory: 1) Wczyta n-elementowa tablice liczb calkowitych 2) Wypisze ja 3) Posortuje ja powyzszym algorytmem, wypisujac na zyczenie uzytkownika poszczegolne fazy z zaznaczonym elementem minimalnym (na przyklad tak jak w powyzszym przykladzie) 4) Wypisze wynik.