3622
правки
Изменения
м
→Сравнение с другими алгоритмами
==Сравнение с другими алгоритмами==
===Достоинства===
* устойчиваяУстойчивая.
===Недостатки===
* при При любых входных данных время работы {{---}} <tex>O(n\log{n})</tex>,
* требуется дополнительно <tex>O(n)</tex> памяти, но можно модифицировать до <tex>O(1)</tex>.
