//思路: 从A B的最后开始找,将大的填到A的最后位置,不断填充,直到其中一个到头了,然后将剩余的数据拷贝到A中即可
public void merge(int A[], int m, int B[], int n) {
        int index = A.length - 1;
        int i = m - 1;
        int j = n - 1;
        while(i >= 0 && j >= 0){
            A[index--] = A[i] > B[j] ? A[i--]:B[j--];
        }
        if(j >= 0) System.arraycopy(B,0,A,0,j+1);
    }