堆排序和查找第k个数

完全二叉树
完全二叉树有个特性：左边子节点位置 = 当前父节点的两倍 + 1，右边子节点位置 = 当前父节点的两倍 + 2

堆排序是将数据看成是完全二叉树、根据完全二叉树的特性来进行排序的一种算法
其中：
最大堆要求其根节点大于等于叶子结点
最小堆要求其根节点小于等于叶子节点
所以处于最大堆的根节点一定是这个堆中最大的元素，最小堆的根节点一定是这个堆中最小的元素。