选择排序之堆排序

流程：设待处理序列为【2,7,3,5,1,8,4】

1. 设置哨兵：将序列存入大小为8的数组中，A[0]为哨兵，A[1]=2，A[2]=7依次类推
2. 构造堆：由于根节点与其左右子树节点的序号关系为：左子树=2*根，右子树=2*根+1，所以构造的初步堆为
3. 选择最大值放到根部：由最后一个非叶子节点开始往回遍历，若其叶子节点存在>根节点者，则交换位置，直到遍历到整棵树的根部
4. 取出最大值放在序列尾部，继续用剩余序列构造大根堆

运行结果：

知识点：

1. 由于使用了一个辅助空间，所以空间复杂度为o(1)
2. 非稳定
3. 时间复杂度为o(nlog2n)