package main

/**
 * 
 * @param A int整型一维数组 
 * @param B int整型一维数组 
 * @return void
*/
func merge( A []int ,  m int, B []int, n int )  {
    for i:=m+n-1; i >=0; i-- {
        if m > 0 && n >0 {
            if A[m-1] > B[n-1] {
                A[i] = A[m-1]
                m--
            } else {
                A[i] = B[n-1]
                n--
            }
        } else if m >0 {
            A[i] = A[m-1]
            m--
        } else {
            A[i] = B[n-1]
            n--
        }
    }
}