Изменения
→Алгоритм
==Алгоритм==
Каждый проход в алгоритме характеризуется смещением <tex>h_i</tex>, таким, что сортируются элементы отстающие друг от друга на <tex>h_i</tex> позиций.
Шелл предлагал использовать <tex>h_t = N/2</tex>, <tex>h_{t-1} = h_t/2</tex>, ..., <tex>h_0 = 1</tex>, здесь <tex>t</tex> количество проходов минус один. Возможны и другие смещения, но <tex>h_0 = 1</tex> всегда.
* Начало.
