// 草稿，待完善 ///////////////////////////////////////////////////// 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; // 当前节点最大，说明当前位置正合适。     } }   /////////////////////////////////////////////////////////