Nie wiem jak się zabrać za następujące zadania:
Dana jest tablica A w której znajduje się n elementów. Napisz algorytm, który będzie sortował elementy tablicy w następujący sposób:
Znajdzie najmniejszy element A i wymieni go z 1-szym elementem tablicy A.
Następnie znajdzie 2-gi co do wielkości element tablicy i wymieni go z 2-gim elementem w
tablicy A. Analogicznie uszereguje wszystkie elementy tablicy A.
Ile porównań oraz kopiowań trzeba wykonać, aby posortować 4 liczby w przypadku optymistycznym i pesymistycznym, za pomocą:
a) algorytmu sortowania przez wstawianie, b) proste wybieranie, c) przez scalanie.
Proszę o rozwiązanie, lub jakieś wskazówki. Nie miałam do tej pory styczności z algorytmiką.