В чём преимущества сортировки Шелла по сравнению с другими алгоритмами сортировки?

Некоторые преимущества сортировки Шелла по сравнению с другими алгоритмами сортировки:

• Эффективность при работе с большими наборами данных. favtutor.com Сортировка Шелла лучше, чем сортировка вставками, подходит для больших объёмов информации благодаря подходу частичной сортировки. favtutor.com
• Эффективность в использовании памяти. favtutor.com Сортировка Шелла не требует дополнительного пространства памяти за пределами входного массива. favtutor.com
• Отсутствие деградации при неудачных наборах данных. ru.wikipedia.org ru.ruwiki.ru В отличие от быстрой сортировки, сортировка Шелла не ухудшается при работе с неудачными наборами данных. ru.wikipedia.org ru.ruwiki.ru
• Возможность «быстрой» установки элементов на свои места. ru.wikipedia.org sortings.github.io В простых методах сортировки, например, пузырьковой, каждая перестановка двух элементов уменьшает количество инверсий в списке максимум на 1, а при сортировке Шелла это число может быть больше. ru.wikipedia.org sortings.github.io

Однако есть и недостатки: новые методы, такие как Quicksort и Merge Sort, часто превосходят сортировку Шелла по сложности выполнения и практической эффективности. favtutor.com