Сортировка расчёской
Зовут «расчёской» потому,
Что для сравнения уловку
Используют всего одну:
На расстоянии элементы
В сопоставление берут,
После прохода то смещение,
В ней уменьшают. Потому
Немного эффективней этот
Вид сортировки пузырьком,
Когда в массиве элементы
Располагаются в рандом.
Свидетельство о публикации №122082104354