Algorithm 插入排序消耗多少堆栈帧？

如果要排序的列表是n个元素并且完全存储在堆上，那么插入排序消耗多少堆栈帧

复杂性 O（n^2）还是O（nlogn）

---

当它完全存储在堆上时有什么区别？

插入排序是迭代的，因此它从当前堆栈帧运行。它可以在非递归设置中实现。如果数组是静态、本地（堆栈）或已分配（堆），则不会有任何区别。插入排序是迭代的，因此它从当前堆栈帧运行。它可以在非递归设置中实现。如果数组是静态的、本地的（堆栈）或已分配的（堆），则不会有任何区别。