c 快速排序

void quick_sort(int a[],int left,int right){
	int l=left,r=right;
	int key=a[left];
	while(l<r){
		while(l<r && a[r]>=key) r--;
		if(l<r)
			a[l++]=a[r];
		while(l<r && a[l]<=key) l++;
		if(l<r)
			a[r--]=a[l];
	}
	a[l]=key;
	if(left>=right) return ;
	int mid=l;
	quick_sort(a,left,mid);
	quick_sort(a,mid+1,right);
}