一天一小步（排序——5）

//堆排序

有关堆的相关实现参见：

最大（小）堆的实现

以下是堆排序的实现：

template<typename T>
void Heap_Sort(T* a, int n) {
	Build_MaxHeap(a,n);
	for(int i=n-1; i>=1; i--) {
		swap(a[i],a[0]);
		Max_Heapify(a,i,0);
	}
}