Ответсообщение недоступно
Heapsort — O(n log n) tc, O(1) sc
Результат сам по себе не считается, но если его абузить под промеужточные вычисления — спорно; я такое стараюсь комментировать :-)
Ещё есть задачки, в которых надо возвратить результат in-place