Jak to działa?

Wyobraź sobie, że masz na stole rząd ponumerowanych kart i chcesz ułożyć je od najmniejszej do największej.

Proces krok po kroku:

1. Znajdź najmniejszą: przejrzyj cały rząd i znajdź najmniejszą kartę.
2. Przenieś ją na początek: zamień tę kartę miejscami z kartą na pierwszej pozycji. Teraz pierwsza karta jest już na swoim miejscu.
3. Powtórz dla pozostałych: przyjrzyj się pozostałym kartom (od drugiej pozycji), znajdź wśród nich najmniejszą i zamień ją z kartą na drugiej pozycji.
4. Kontynuuj, aż każda karta znajdzie się na właściwej pozycji.

Przykład dla [64, 25, 12, 22, 11]:

• Najmniejsza jest 11, zamień ją z 64: [11, 25, 12, 22, 64]
• Najmniejsza z pozostałych to 12, zamień ją z 25: [11, 12, 25, 22, 64]
• Najmniejsza z pozostałych to 22, zamień ją z 25: [11, 12, 22, 25, 64]
• Najmniejsza z pozostałych to 25, już jest na swoim miejscu: [11, 12, 22, 25, 64]
• Pozostała tylko liczba 64, która już jest na swoim miejscu. Posortowane!