Как сортировка Шелла улучшает эффективность обычной пузырьковой сортировки?

Сортировка Шелла улучшает эффективность обычной пузырьковой сортировки за счёт того, что позволяет сравнивать и сортировать элементы, стоящие не только рядом, но и на определённом расстоянии друг от друга. ru.ruwiki.ru ru.wikipedia.org

Это приводит к тому, что элементы «быстрее» встают на свои места: в простых методах сортировки, например, пузырьковой, каждая перестановка двух элементов уменьшает количество инверсий в списке максимум на 1, а при сортировке Шелла это число может быть больше. ru.ruwiki.ru

Кроме того, каждый проход сортировки Шелла распространяется на относительно небольшое количество элементов, либо на элементы, расположенные уже в относительном порядке. neon1ks.github.io