Алгоритмы сортировки в танцах 5 Сортировка Шелла как венгерский народный танец

Сортировка Шелла (англ. Shell sort) — алгоритм сортировки, являющийся усовершенствованным вариантом сортировки вставками. Идея метода Дональда Шелла состоит в сравнении элементов, стоящих не только рядом, но и на определённом расстоянии друг от друга; иными словами — это сортировка вставками, но с предварительными «грубыми» проходами. Аналогичный метод усовершенствования «пузырьковой» сортировки называется «сортировка расчёской». Исполняется танец народности Székelys. Создано в Sapientia University, Tirgu Mures (Marosvásárhely), Romania. Режиссеры: Kátai Zoltán and Tóth László. Хореограф: Füzesi Albert.