堆排序

整体过程是这样：

把数组弄成一个堆

然后进行 len/2 次更新，这样能保证最顶端是最大的

然后把最大的交换到最后。

接着对L[1]进行堆更新，更新后L[1]将被置成第二大的

然后再交换到最后，以此类推，直到全部更新完毕

/PS:数组必须从1到n，而不是0到n-1
void HeapAdjust(int *L,int s,int m)
{
	int rc=L[s];
	//如果是升序，那么应该建立大顶堆，即顶端是最大的，然后把它取出来扔到最后
	for(int j=2*s;j<=m;j*=2)
	{
		if(j<m && L[j+1]>L[j] )  //j置为左右孩子中较大的那个，用来和父亲比较   
			j=j+1;
		if( rc>L[j] )  //若rc已经比左右孩子大，那么大顶堆已经建立成功了。 
			break;
		L[s]=L[j];  //s处的值等于左右孩子中较大的那个
		s=j; //向下继续进行判断
	}
	L[s]=rc; //插入
}

void HeapSort(int *LL,int len)
{
	int t,i;	//排序的数组应该从1开始！
	int *L=(int *)malloc((len+1)*sizeof(int));
	for(i=0;i<len;i++)
		L[i+1]=LL[i];

	for(i=len/2;i>0;--i)
	{
		HeapAdjust(L,i,len);  //进行初步建立，把最大的移到最顶端
	}

	for(i=len;i>1;--i)
	{
		t=L[1];   //把最顶端去掉，最小的放到顶端，再建立
		L[1]=L[i];
		L[i]=t;
		HeapAdjust(L,1,i-1);
	}

	for(i=0;i<len;i++)
		LL[i]=L[i+1];
}