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