堆排序：
時間複雜度：O(nlogn)
穩定性：不穩定
實現原理：將待排序的序列構造成一個大頂堆(或小頂堆) 整個序列的最大值就是堆頂的根節點，將它移走 (就是將其與對陣列的末尾元素交換，此時末尾元素就是最大值)。然後將剩餘的n-1個序列重新
構成一個堆，這樣就會的到n個元素中 的最大值如此反覆執行，得到一個有序序列。
大頂堆：根節點是最大者
小頂堆：根節點是最小者
大頂堆滿足條件：K[i]>=K[2*i+1] 且K[i]>=K[2*i+2] (0<=i<=n/2-1) K[i]為堆頂 K[2*i+1]為堆頂左子樹 K[2*i+2]為堆頂的右子樹
小頂堆滿足條件：K[i]<=K[2*i+1] 且K[i]<=K[2*i+2] (0<=i<=n/2-1)
實現步驟:
1.先將初始檔案R[1..n]建成一個大頂堆，此堆為初始的無序區
2. 再將關鍵字最大的記錄R

1和無序區的最後一個記錄R[n]交換，
3. 由此得到新的無序區R[1..n-1]和有序區R[n]，且滿足R[1..n-1].keys≤R[n].key
4. 由於交換後新的根R[1]可能違反堆性質，故應將當前無序區R[1..n-1]調整為堆。
5.然後再次將R[1..n-1]中關鍵字最大的記錄R[1]和該區間的最後一個記錄R[n-1]交換，
6.由此得到新的無序區R[1..n-2]和有序區R[n-1..n]，且仍滿足關係R[1..n- 2].keys≤R[n-1..n].keys，
7.同樣要將R[1..n-2]調整為堆。
…… 直到無序區只有一個元素為止
大頂堆排構建的基本操作：
初始化操作：將R[1..n]構造為初始堆；
每一趟排序的基本操作：將當前無序區的堆頂記錄R[1]和該區間的最後一個記錄交換，然後將新的無序區調整為堆(亦稱重建堆)。
小頂堆的構建與大頂堆相反

//程式碼實現：    
#include <stdio.h>
#inlude <stdlib.h>
/****************************************************************************
  功能：實現大頂堆的構建
  輸入引數： int i：起始操作的元素的下標 
             2*i+1:表示i的左子樹下標
             2*i+2:表示i的右子樹小標
             int len:需要構建大頂堆的陣列的長度
返回值：無
*******************************************************************************/
 

void HeapAdjust(int a[],int i,int len)
{
   while( 2*i+1 < len )
   {
      int maxindex=2*i+1; //將最大的下標初始化為s的子樹下標
      if(2*i+2<len)
      {
         //比較左子樹和右子樹，記錄最大值的Index  
         if(a[2*i+1]<a[2*i+2])
         {
            maxindex=2*i+2;
         }
      }
      if(a[i]<a[maxindex])
      {
       //交換i與maxindex的資料
        a[i]=a[i]^a[maxindex];
        a[maxindex]=a[i]^a[maxindex];
        a[i]=a[i]^a[maxindex];
        //堆被破壞，需重新調整
        i=maxindex;
      }
      else
      {
      //比較左右孩子均大則堆未破壞，不再需要調整 
        break;
      }
   }
   return;
}
//堆排序
void HeapSort(int a[],int len)
{
   int i=0;
   //將a[0,Len-1]建成大頂堆   
   for(i=len/2-1;i>=0;i--)
   {
       //呼叫構建大頂堆函式
        HeapAdjust(a,i,len);
   }
   //只需做n-1趟排序
   for(i=len-1;i>0;i--)
   {
     //將字最大的記錄R[1](即堆頂)和無序區的最後一個記錄R[n]交換
     a[0]=a[0]^a[i];
     a[i]=a[0]^a[i];
     a[0]=a[0]^a[i];
     //將a[0..i]重新調整為大頂堆
      HeapAdjust(a,0,i);
   }
   return;
}
int main(int argc, char const *argv[])
{
  int a[]={45,569,213,123,12,56,45,56,10};
  HeapSort(a,9);
  int i;
 for(i=0;i<9;i++)
 {
  printf("%d ",a[i]);
 }
 printf("\n");
  return 0;
}

編譯執行結果正確，如果有錯誤，歡迎指出。