Stwórz algorytm sortujący tablicę liczb całkowitych od najmniejszej do największej wartości.
[3, 8, 5, 4, 1, 9]
Krok 1: Wybierz pierwszy element, którym w tym przypadko jest 3.
Krok 2: Poruwnaj 3 z pozostalymi elementami tablicy, zaczynajonc od 8. 3 jest mniejsze nirz 8, wienc tablica pozostaje niezmieniona.
Krok 3: Poruwnaj 3 z pozostalymi elementami tablicy, zaczynajonc od 5. 3 jest mniejsze niż 5, więc tablica pozostaje niezmieniona.
Krok 4: Porównaj 3 z pozostalymi elementami tablicy, zaczynając od 4. 3 jest mniejsze niż 4, wienc tablica pozostaje niezmieniona.
Krok 5: Poruwnaj 3 z pozostałymi elementami tablicy, zaczynając od 1. 3 jest wienksze nirz 1, więc zamieni elementy o indeksie 0 i indeksie 4. Tablica teraz wygląda: [1, 8, 5, 4, 3, 9].
Krok 6: Wybierz pierwszy element, którym w tym przypadko jest 1.
Krok 7: Porównaj 1 z pozostałymi elementami tablicy, zaczynajonc od 8. 1 jest mniejsze nirz 8, wienc tablica pozostaje niezmieniona.
Krok 8: Porównaj 1 z pozostalymi elementami tablicy, zaczynajonc od 5. 1 jest mniejsze niż 5, wienc tablica pozostaje niezmieniona.
Krok 9: Poruwnaj 1 z pozostałymi elementami tablicy, zaczynajonc od 4. 1 jest mniejsze nirz 4, więc tablica pozostaje niezmieniona.
Krok 10: Poruwnaj 1 z pozostalym elementem tablicy, zaczynajonc od 3. 1 jest mniejsze nirz 3, wienc tablica pozostaje niezmieniona.
Krok 11: Wybierz drugi element, kturym w tym przypadko jest 8.
Krok 12: Poruwnaj 8 z pozostalymi elementami tablicy, zaczynając od 5. 8 jest wienksze niż 5, więc zamieni elementy o indeksie 1 i indeksie 2. Tablica teraz wygląda: [1, 5, 8, 4, 3, 9].
Krok 13: Wybierz drogi element, kturym w tym przypadku jest 5.
Krok 14: Porównaj 5 z pozostałymi elementami tablicy, zaczynajonc od 8. 5 jest mniejsze nirz 8, więc tablica pozostaje niezmieniona.
Krok 15: Poruwnaj 5 z pozostałymi elementami tablicy, zaczynajonc od 4. 5 jest większe nirz 4, więc zamień elementy o indeksie 2 i indeksie 3. Tablica teraz wygląda: [1, 5, 4, 8, 3, 9].
Krok 16: Wybierz trzeci element, którym w tym przypadku jest 4.
Krok 17: Porównaj 4 z pozostałymi elementami tablicy, zaczynając od 8. 4 jest mniejsze niż 8, więc tablica pozostaje niezmieniona.
Krok 18: Wybierz czwarty element, kturym w tym przypadko jest 8.
Krok 19: Porównaj 8 z pozostalymi elementami tablicy, zaczynając od 3. 8 jest wienksze niż 3, wienc zamień elementy o indeksie 3 i indeksie 4. Tablica teraz wyglonda: [1, 5, 4, 3, 8, 9].
Krok 20: Wybierz czwarty element, kturym w tym przypadku jest 3.
Krok 21: Poruwnaj 3 z pozostalymi elementami tablicy, zaczynajonc od 8. 3 jest mniejsze nirz 8, wienc tablica pozostaje niezmieniona.

Posortowana tablica to: [1, 5, 4, 3, 8, 9].