// 草稿，待完善
/////////////////////////////////////////////////////
void HeapSort( 数组，元素个数)
{
BuildHeap( 数组，堆大小); // 大小就是包含的元素个数
for( 堆元素总个数减一 次循环 )
{
将“堆顶”元素同“堆底”元素交换；// 第一个和最后一个
RebuildHeap(数组，堆大小减一); //每次都会筛选出一个最大（最小）的元素
} // 循环结束后，数组就是有序的
}
void BuildHeap( 数组，堆大小)
{
i = 1 ;
for( 堆大小减一 次循环 )
{
当前节点为数组第 i++ 个元素 ；
while( 当前节点值 大于 其父节点值 )
{
当前节点的父节点作为新的当前节点（注意同时交换数据）；
if( 当前节点是堆顶 ) break;
}
}
}
void RebuildHeap(数组，堆大小)
{
当前节点为堆顶; // 即第一个元素（下标是0）
while(1)
{
if( 当前节点无左子节点 ) break; // 已经到堆底
if( 当前节点无右子节点 )
{
if( 当前节点元素小于左子节点) 当前节点同左子节点交换；
break; // 说明当前节点为次地层
}
确定当前节点、左子节点、右子节点中元素数据最大的一个；
if( 最大的不是当前节点 )
{
较大的节点同当前节点交换;
较大的节点作为新的当前节点;
continue;
}
break; // 当前节点最大，说明当前位置正合适。
}
}
/////////////////////////////////////////////////////////