排序算法：堆排序

一、前言     堆排序是一种选择排序。     选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 二、算法思想     堆排序是利用堆的性质进行的一种选择排序。     动态效果示意图：                  堆是一棵顺序存储的完全二叉树。     （1）其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。   

>>阅读原文<<