图解排序算法及C语言实现之 ------ 堆排序：Heap Sort

              一、定义及算法原理

             1. 什么叫堆排序？

                         顾名思义，就是利用堆的结构进行排序的一种算法。那么什么叫堆呢？其实堆是一个二叉树，它首先是一个完全二叉树，并且，非叶子节点不小于左右孩子节点的值或者不大于左右孩子节点的值，不小于左右孩子的叫大顶堆，反之称为小顶堆。我们按大顶堆的情况来分析堆排序的过程，小顶堆情况类似。

             2.基本算法原理
                        从最后一个非叶子节点开始构造一个大顶堆，然后把根节点与最后一个元素交换，这是最后一个元素就是堆中的最大值，继续利用除最后一个元素外的节点重新构造大顶堆。继续交换根节点与最后一个元素，重复进行，直到所有节点交换完毕，便生成一个排序好的数列。
             3. 图形表示，从最后一个非叶子节点开始构造大顶堆  ,您看明白了吗？  

            

              

             二、图解排序实现过程：

                  第一遍

                  从第一给非叶子节点，即紫色