堆排序

1、首先将需要排序的数组从左到右填入构成完全二叉树。

图片.png

2、然后从最底部的父节点比较三个数，最大的替换为父节点，这排以此类推，从左还是从右并不影响。
比如图中红圈最大的就是578，所以父节点不变

图片.png
3、最后一排的父节点替换完之后，开始替换倒数第二排的父节点，同样是三个数最大的为父节点。
替换倒数第二排的父节点

然后就要注意了，如果最后一排的父节点被改变了，同样还要再去比较最后一排父节点三个数的大小，最大的为父节点。

这里之前的998成了倒数第二排的父节点，现在父节点变为116，所以还要和下面的子节点比较，把936变为父节点
总之，只要父节点改变了，下面的子节点同样还要和他进行比较，这个是重点。
4、以此类推，最后得到如图
图片.png
调整堆，将最顶部的5和最尾部的998进行调换，这样998就是最大数了，踢出二叉树，写入新数组的尾部。
图片.png
此时最顶部的父节点改变了，同样三个数还要进行比较，最大为父节点。
5、以此类推，换到不能换了，就将最顶部和最尾部进行调换，将最大的数（顶部）踢出二叉树，最顶部的数就为即将要写入排序数组的数。
二叉树下面的数从右往左一个个减少

6、直到最后一对数交换完毕，这样数组就从小到大排序出来了

图片.png
数组就从小到大排序出来了