堆(优先队列Priority Queue)：堆排序、堆的构建、堆化

二叉树的一些基础知识：

        1.堆是特殊的完全二叉树，满二叉树绝对是完全二叉树，但完全二叉树不一定是满二叉树。 

        2.顺序结构存储的完全二叉树，令：头节点对应数组索引0，也可以将数组的第一位不存任何数据，或者置为 - 1，那么头节点位置从1开始，就刚好对应数组索引1的位置。

                a.头节点对应数组索引0时

                        左孩子在数组中的位置  =  index * 2 + 1

                        右孩子在数组中的位置  =  index * 2 + 2

                        父节点在数组中的位置  = (i - 1) / 2,向下取整

                b.头节点对应数组索引1时

                        左孩子在数组中的位置  =  index * 2

                &