快速排序 模板

void kp(int l,int r)
{
	int i=l,j=r,mid=a[(l+r)/2];
	while(i<=j)
	{
		while(a[i]<mid) i++;
		while(a[j]>mid) j--;
		if(i<=j)
		{
			a[0]=a[i];
			a[i]=a[j];
			a[j]=a[0];
			i++;
			j--;
		}
	}
	if(i<r) kp(i,r);
	if(l<j) kp(l,j);
}