Сортировка расчёской

Ещё один вид сортировки –
Зовут «расчёской» потому,
Что для сравнения уловку
Используют всего одну:

На расстоянии элементы
В сопоставление берут,
После прохода то смещение,
В ней уменьшают. Потому

Немного эффективней этот
Вид сортировки пузырьком,
Когда в массиве элементы
Располагаются в рандом.


Рецензии