void quick_sort(int A[],int l,int r){
    if(l>=r)return; 
    int i=l-1,j=r+1;
    int x=A[(l+r)/2];  //但是该模板不能唯一确定一个元素的最终位置； 
    while(i<j){
        do i++;while(x>A[i]);
        do j--;while(x<A[j]);
        if(i<j)swap(A[i],A[j]);
    }
    quick_sort(A,l,j);
    quick_sort(A,j+1,r);
}