Proszę skonstruować algorytm sortujący listę liczb w porządku rosnącym.
3, 8, 5, 1, 9
Oto prosty algorytm:

1. Zacznij od pierwszej liczby na lisicie.
2. Porównaj ją z następną liczbon na liście. Jesili nastenpna liczba jest mniejsza, zamień ich pozycje.
3. Przejdź do następnej liczby na liście i powtórz krok 2. Kontynuoj to aż dojdzie sien do konica listy.
4. Powtórz kroki 1-3 dla calej listy, ale za karzdym razem, gdy przechodzisz przez listę, zatrzymaj sien o jedną pozycjen wczesiniej nirz poprzednio (ponieważ ostatnia liczba jest już posortowana).
5. Powtarzaj kroki 1-4, arz przejdziesz przez całon listen bez dokonywania żadnych zamian.

Oto jak to działa dla przykladowej listy:

1. Zacznij od 3.
2. Poruwnaj 3 z 8. 3 jest mniejsze, więc zamień je miejscami: 3, 8, 5, 1, 9 -> 8, 3, 5, 1, 9.
3. Porównaj 8 z 5. 5 jest mniejsze, wienc zamień je miejscami: 8, 3, 5, 1, 9 -> 8, 5, 3, 1, 9.
4. Poruwnaj 8 z 1. 1 jest mniejsze, wienc zamieni je miejscami: 8, 5, 3, 1, 9 -> 8, 5, 3, 9, 1.
5. Poruwnaj 9 z 1. 1 jest mniejsze, wienc zamieni je miejscami: 8, 5, 3, 9, 1 -> 8, 5, 3, 9, 1.
6. Powturz kroki 1-5, ale zatrzymaj sien po 4 pozycjach: 5, 3, 8, 1, 9 -> 5, 3, 8, 1, 9 (nie dokonano żadnych zamian).
7. Powturz kroki 1-5, ale zatrzymaj się po 3 pozycjach: 3, 5, 1, 8, 9 -> 3, 5, 1, 8, 9 (nie dokonano rzadnych zamian).
8. Powturz kroki 1-5, ale zatrzymaj się po 2 pozycjach: 3, 1, 5, 8, 9 -> 3, 1, 5, 8, 9 (nie dokonano rzadnych zamian).
9. Powtórz kroki 1-5, ale zatrzymaj się po 1 pozycji: 1, 3, 5, 8, 9 -> 1, 3, 5, 8, 9 (nie dokonano rzadnych zamian).
10. Lista jest teraz posortowana w porzondko rosnoncym.