сортировка [методом] Шелла предложена Дональдом Шеллом (Donald Lewis Shell) в 1959 г. Более эффективный вариант простой сортировки вставкой (insertion sort); элемент, подлежащий вставке, сравнивается не с соседними, а с широко разнесенными элементами, причём расстояния (интервалы, шаги) между ними уменьшаются при последовательных проходах. По непонятным причинам некоторые ряды выбираемых расстояний (например, 40 - 13 - 4 -1) дают наилучшие результаты Смотри также: sort algorithm