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>>1];
    while(i<j)
    {
        do i++; while(A[i] < x);
        do j--; while(A[j] > x);    //易错：j++ 和 A[i] > x
        if(i<j) swap(A[i], A[j]);
    }

    quick_sort(A,l,j), quick_sort(A,j+1,r);
}