堆排序

堆排序的过程简洁来说就是，先建堆（我这里写的是最大堆），再依次取出堆头的元素放到堆尾，将堆的元素数减1，每次都重新调整堆。

void insert_heap(int save,int low,int high) //调整堆，由上往下从low到high调整。low当做一个空位。 
{
	int large = low*2+1;  //左子节点 
	while(large<=high)
	{
		if(large<high&&a[large]<a[large+1]) //先比较左右子节点，选最大者 
		   large++;
		if(a[large]<save)  //再与最后的节点比较 
		   break;
		a[low] = a[large];
		low = large;
		large = low*2+1;
	}
	a[low] = save;
}
void heap_build(int *a,int n)  //建堆，从中间开始由下往上建堆 
{
	for(int low=n/2-1;low>=0;low--)
	{
		int save = a[low];  
		insert_heap(save,low,n-1); //由low到n-1进行调整 
	}
}
void head_sort(int *a,int n)  //堆排序 
{
	heap_build(a,n);
	for(int last=n-1;last>0;last--)
	{
		int save = a[last];
		a[last] = a[0];     //每次都取出头节点
		insert_heap(save,0,last-1);  //由上往下调整 
	}
}