/**
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param B int整型一维数组 
 * @param BLen int B数组长度
 * @return void
 */
void merge(int* A, int ALen, int m, int* B, int BLen, int n) {
    // write code here
    int end1 = m-1;
    int end2 = n-1;
    int end = m+n-1;
    while(end1>=0&&end2>=0){
        if(A[end1]>B[end2]){
            A[end--] = A[end1--];
        }
        else{
            A[end--] = B[end2--];
        }
    }
    while(end2>=0){
        A[end--] = B[end2--];
    }
}