堆排序
堆的概念：
大顶堆小顶堆堆的顶点必定是ta的最大值或最小值
堆在数组中的存储形式：
满足完全二叉树的情况下，数组中的每个元素依次插入堆中。如图：
[9,8,9,8,7,6,4,1,2,0]
堆的性质：
numslengleng/2-1nln = n*2+1rn = n*2+2lnrnleng-1从数组到堆的构建：
大顶堆为例：
leng/2-1代码实现
堆排序：
大顶堆为例：
得到堆之后只能确定一个最值，即顶点是最大值。继而：
将顶点和最后一个点调换位置，最后一个节点变为最大值
数组下标为0至倒数第二位即最大值前一位，再做一次堆构建，又可以获得一个最大值
继续以上步骤，这一次的最后一位是在上一次的基础上的
将顶点和最后一个点调换位置，最后一个节点变为最大值
数组下标为0至倒数第二位即最大值前一位，再做一次堆构建，又可以获得一个最大值
直到遍历到数组长度为2，得到排序后的数组
一行为一次堆叠化
完整代码：