【Sort】HeapSort

　　堆排序，时间复杂度O(N log N)，实际使用中慢于使用Sedgewick增量的增量排序。

　　大致思路：

　　1.先在数组中建堆，如果是增量排序，则需要建一个大堆

　　2.每循环一次，把最大的数，也就是nums[0]，放入堆尾，同时把nums[0]下滤

void heapsort(int *nums,int n)
{
    int i;
    for(i=n/2;i>=0;i--)
        percdown(nums,i,n);
    for(i=n-1;i>0;i--)
    {
        nums[0]^=nums[i];
        nums[i]^=nums[0];
        nums[0]^=nums[i];
        percdown(nums,0,i);
    }
}
void percdown(int *nums,int p,int n)
{
    int tmp;
    int child;
    for(tmp=nums[p];2*p+1<n;p=child)
    {
        child=2*p+1;
        if(2*p+2!=n&&nums[2*p+2]>nums[child])
            child++;
        if(nums[child]>tmp)
            nums[p]=nums[child];
            else
                break;
    }
    nums[p]=tmp;

}