堆排序（初始化——>排序）

堆的介绍

来源百度百科：

堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。

堆排序是将数据看成是完全二叉树，根据完全二叉树的特性来进行排序的一种算法。

• 完全二叉树： 除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对齐。
• 满二叉树：除了叶子结点之外的每一个结点都有两个孩子，每一层(当然包含最后一层)都被完全填充。
• 完满二叉树：除了叶子结点之外的每一个结点都有两个孩子结点。

下面用图来说话：

• 完全二叉树(Complete Binary Tree)：

• 满二叉树(Perfect Binary Tree)：

• 完满二叉树(Full Binary Tree)：