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

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

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