C++快速排序(以中间元素为元点)

#include 
using namespace std;
void Grial(int a[],int x,int y)
{
	if(x>=y)return ;
	int i=x;
	int j=y;
	int temp;
	int key=a[(i+j)/2];
	while(ikey)j--;//找到第一个比key小的数
		if(i<=j)
		{	
			temp=a[i];a[i]=a[j];a[j]=temp;
			i++;
			j--;
		}
	}
//当ij时，确定了中值，小于等于j的数组划分为左边较小的组，大于等于i的划分为右边较大的组,
//将数组分成了2部分，再分别递归比较.最后当x