堆排序

在经典堆排序算法中直接用fixDown操作。for循环构造堆，然后while循环把最大元素和最末尾的元素互换并且修复堆，直到堆为空为止。

堆排序比快速排序慢，但比归并排序快，而且不需要额外的储存空间，且运行时间对输入并不是特别敏感。

template <class Item>
void heapsort(Item a[], int l, int r)
{ int k, N = r - l + 1；
   Item *pq = a + l -1;
   for (k = N/2; k >= 1; k--)
      fixDown(pq, k, N);
   while (N > 1)
      { exch(pq[1], pq[N]);
         fixDown(pq, 1, --N); 
       }
}