Изменения
→Сравнение с другими алгоритмами
* сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память<ref>[http://en.wikipedia.org/wiki/External_sorting Wikipedia {{---}} External sorting]</ref>.
Недостатки:
* при любых входных данных время работы {{---}} <tex>O(n\log{n})</tex>,
* требуется дополнительно <tex>O(n)</tex> памяти, но можно модифицировать до <tex>O(1)</tex>.