public void merge(int A[], int m, int B[], int n) {
        int i = m - 1, j = n - 1;
        for(int t = m + n - 1; t >= 0; t--){
            if(i >= 0 && j >= 0){
                if(A[i] > B[j]) A[t] = A[i--];
                else A[t] = B[j--];
            } else if(i >= 0){
                A[t] = A[i--];
            } else if(j >= 0){
                A[t] = B[j--];
            }
        }
    }