递归--快速排序

写代码的话，首先确定递归的三个参数，分别是数值，左边界，右边界

void quick_sort(int*A, int l, int r){
	if(r > l){
		int mid = A[l];
		int i = l, j = r;
		while(i < j){
			while(i < j && A[j] >= mid){
				j--;
			}
			if(i < j){
				A[i] = A[j];
			}
			while(i < j && A[i] <= mid){
				i++;
			}
			if(i < j){
				A[j] = A[i];
			}
		}
		A[i] = mid;
		quick_sort(A, l, i-1);
		quick_sort(A, i+1, r);
	}
}