快速排序(hoare法，刨坑法，前后指针法)及非递归实现

原理：
    快速排序（Quicksort）是对冒泡排序的一种改进。
    快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

   单趟排序：将比key小和相等的放在左边，将比key大和相等的放到右边

   单趟排序的变形

1.hoare法，2.刨坑法，3.前后指针法。

1. hoare法

最右边做key，左边先走；左边做key，右边先走。

void Swap(int *a, int *b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

int HoareSort(int *a, int begin,int end)
{
	//end做key,左边先走，begin做key,右边先走

	int key = a[end];
	int keyindex = end;
	while (begin < end)
	{
		//begin找大
		while (begin < end && a[begin] <=