最小堆排序

堆排序分为最大堆排序和最小堆排序，今天我们来说一说最小堆排序。最小堆是完全二叉树的一种，它的特征是每个父亲结点都小于其两个孩子结点，至于两个孩子结点的大小，不做要求。

最小堆排序的核心函数是筛选函数，也就是建立最小堆的函数

//最小堆排序

void Swap(ElemType *a, ElemType *b)
{
	assert(a != NULL && b != NULL);
	int temp = *a;
	*a = *b;
	*b = temp;
}

void HeapSort(ElemType *ar, int len)
{
	int end = len - 1;
	while(end >= 0)
	{
		Swap(&ar[end], &ar[0]);
		end -= 1;
		FilerDown(ar, 0, end);
	}
}

void MakeHeap(ElemType *ar, int len)
{
	int end = len - 1;
	int pos = (end - 1)/2;
	while(pos >= 0)
	{
		FilerDown(ar, pos, end);
		pos--;
	}
}

void FilerDown(ElemType *ar, int start, int end)
{
	int i = start;
	int j = 2 * i + 1;

	ElemType tmp = ar[i];
	while(j <= end)
	{
		if(j < end && ar[j] > ar[j+1])
			j = j + 1;
		if(tmp < ar[j])
			break;
		ar[i] = ar[j];
		i = j;
		j = 2 *i + 1;
	}
	ar[i] &