【模板】快速排序

突然发现打不来快速排序了QAQ
NOIP2018 rp++,score++
初赛加油

void quicksort(int a[],int left,int right)
{
	int i=left;
	int j=right;
	int temp=a[left];
	if(left>=right)return;
	while(i!=j)
	{
		while(i<j&&a[j]>=temp)j--;
		if(j>i)a[i]=a[j];
		while(i<j&&a[i]<=temp)i++;
		if(i<j)a[j]=a[i];
	}
	a[i]=temp;
	quicksort(a,left,i-1);
	quicksort(a,i+1,right);
}