У какой классической сортировки время работы гарантированно O(n log n) даже в худшем случае, а дополнительная память нужна только O(1)?

ВопросJuniorпроверка — СпринтАлгоритмы21-q021

Так тоже спрашивают:

  • Как работает heapsort?
⌘ Enter — проверить