Метод Шелла
Общий метод, который использует сортировку
вставкой, применяет принцип уменьшения расстояния между сравниваемыми
элементами. На рис.2 показана схема выполнения сортировки Шелла для мас
сива "оасве". Сначала сортируются все
элементы, которые смещены друг от друга на три позиции. Затем сортируются
все элементы, которые смещены на две позиции. И, наконец, упорядочиваются
все соседние элементы.
проход 1 f d a c b e
проход 2 c b a f d e
проход 3 a b c e d f