Сколько кадров стека занимает сортировка вставкой, если список для сортировки состоит из n элементов и полностью хранится в куче?
O (n ^ 2) или O ( nlogn)?
Какая разница, когда он целиком хранится в куче?