合并排序数组 II

描述
合并两个排序的整数数组A和B变成一个新的数组。

样例
给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

挑战
你能否优化你的算法，如果其中一个数组很大而另一个数组很小？

 * @param A: sorted integer array A
 * @param B: sorted integer array B
 * @return: A new sorted integer array
 */
const mergeSortedArray = function (A, B) {
    var rect=[],m=0,n=0;
    while(m<A.length&&n<B.length){
        if (A[m]<B[n]) {
            rect.push(A[m++]);
        } else {
            rect.push(B[n++]);
        }
    }
    while(m<A.length){
        rect.push(A[m++]);
    }
    while(n<B.length){
        rect.push(B[n++]);
    }
    return rect;
}