c语言快速排序QuickSort

1、选出一个key，一般是最左边。

2、定义一个begin和一个end，begin从左向右走，end从右向左走。

3、在走的过程中，若end遇到小于key的数，则停下，begin开始走，直到begin遇到一个大于key的数时，将begin和end的内容交换，end再次开始走，如此进行下去，直到begin和end最终相遇，此时将相遇点的内容与key交换即可。

4.此时key的左边都是小于key的数，key的右边都是大于key的数

5.将key的左序列和右序列再次进行这种单趟排序，如此反复操作下去，直到左右序列只有一个数据，或是左右序列不存在时，便停止操作，此时此部分已有序

void QuickSort(int* arr, int begin, int end)
{
	if (begin >= end) return;
	if left = begin, right = end;
	int key = begin;
	while (begin < end) {
		while (arr[end] >= arr[key] && begin < end) --end;
		while (arr[begin] <= arr[key] && begin < end) ++begin;
		swap(&arr[begin], &arr[end]);
	}
	swap(&arr[key], arr[end]);
	key = end;
	QuickSort(arr, left, key - 1);
	QuickSort(arrc, key + 1, right);
}