Основные преимущества алгоритма сортировки Шелла:
- отсутствие потребности в памяти под стек; 34
- отсутствие деградации при неудачных наборах данных. 34
Основные недостатки алгоритма сортировки Шелла:
- неэффективен для массивов огромных размеров; 1
- неэффективен для широко распространённых элементов. 1