Algorytmy przeszukiwania Przeszukiwanie liniowe - UJK

Linia przerywana wskazuje miejsce powyżej którego w danym etapie nie
trzeba przeszukiwać par. Jest to miejsce, gdzie ostatnio zamieniono parę
liczb w poprzednim etapie.
Algorytm porządkowania przez wybór
1) Jeśli chcemy ustawić elementy ciągu w kolejności od najmniejszego
do największego to można wybrać najmniejszy element ciągu i
umieścić go na początku.
2) W drugim etapie należy znaleźć element najmniejszy z pozostałych
elementów (poza tymi już ustawionymi) i umieścić go na drugim
miejscu itd. .
3) Elementy należy ustawiać ekonomicznie, najlepiej w ramach tej
samej struktury danych, tzn. przestawiać elementy na właściwe
miejsca.