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 - indeks elementu listy uporządkowanej iNj - zmienna sterująca pętli jNh - odstęp pomiędzy kolejnymi elementami podzbiorów, hN x - zawiera wybrany ze zbioru element