73
правки
Изменения
м
Орфография
* '''Шаг 1.''' Разобьем массив на списки элементов отстающих друг от друга на <tex>h_i</tex>, таких списков будет <tex>h_i</tex>.
* '''Шаг 2.''' Отсортируем элементы каждого списка [[Сортировка вставками|сортировкой вставками]].
* '''Шаг 3.''' Объединим списки обратно в массив. Уменьшим <tex>i</tex>, если <tex>i</tex> не отрицательно неотрицательно вернемся к шагу 1.
* Конец.
|style="background-color:#FFF;padding:2px 10px"| Объединили списки в массив. Уменьшаем <tex>i</tex> на 1, <tex>i \geqslant 0</tex>. Перейдем к шагу 1.
|-
| ''Шаг 1'' <tex>i = t = 1</tex>
|-
|style="background-color:#FFF;padding:2px 10px"| ''42, 43, 12, 55, 56, 93, 16, 78''
|style="background-color:#FFF;padding:2px 10px"| Объединили списки в массив. Уменьшаем <tex>i</tex> на 1, <tex>i \geqslant 0</tex>. Перейдем к шагу 1.
|-
| ''Шаг 1'' <tex>i = t = 0</tex>
|-
|style="background-color:#FFF;padding:2px 10px"| ''42, 43, 12, 55, 56, 93, 16, 78''
