• 对于简单选择排序， ScanForMin 需要将全部元素扫描一遍，无论如何：

堆排序

• 堆的相关内容：
Heap

• 算法1：
👎
缺点：需要额外空间，并且复制元素需要时间

• 算法2：
• 思路：首先建一个最大堆，这时堆顶一定是最大的，那么将堆顶和堆的最后一位交换，然后把最后一位踢出堆，同时将堆重新调为最大堆。
💡
定理：堆排序处理个不同元素的随机排列的平均比较次数是
• 虽然堆排序给出最佳平均时间复杂度，但实际效果不如用增量序列的希尔排序。