Изменения

Существует так же модификация MSD-сортировки, при которой рекурсивный процесс останавливается при небольших размерах текущего кармана и вызывается более быстрая сортировка основанная на сравнениях (например, сортировка вставками).

== Источники информации ==

* Дональд Кнут Искусство программирования, том 3. Сортировка и поиск

* Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Сортировки]]