Lekcja: "Algorytmy sortujące - sortowanie przez wstawianie, sortowanie przez wybór"
Specyfikacja problemu
Dane wejściowe n - liczba elementów w sortowanym zbiorze, n Î N d[ ] - zbiór n-elementowy, który będzie sortowany. Elementy zbioru mają indeksy od 1 do n.
Dane wyjściowe d[ ] - posortowany zbiór n-elementowy. Elementy zbioru mają indeksy od 1 do n.
Zmienne pomocnicze i, j - zmienne sterujące pętli, i, j Î N x - zawiera wybrany ze zbioru element.
Lista kroków
K01: Dlaj = 1, 2, ..., n - 1: wykonuj K02...K04
K02: x ← d[j]; i ← j + 1
K03: Dopóki( i ≤ n ) ( x > d[i] ):wykonujd[i - 1] ← d[i]; i ← i + 1
K04: d[i - 1] ← x
K05: Zakończ
( x > d[i] ): wykonuj d[i - 1] ← d[i]; i ← i + 1
