Я не могу понять, почему heapsort считается алгоритмом сортировки по месту .
Я имею в виду дополнительную структуру данных, заполненную элементами сортируемого массива, например кучей, которая используется для извлечения минимального значения и процесса сортировки.
Так может быть, я неправильно понимаю определение здесь?
Но для сортировки вставкой, например, очевидно, что это встроенный алгоритм, т.е. для элементов не требуется дополнительной памяти.
Так почему это считается на месте?