快速排序

void swap(int *a,int *b){
	int temp=*a;
	*a=*b;
	*b=temp;
}

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