排序问题！求解答（js）

Question

题目为：将两个已知的，已经排好序的升序数组arr1和arr2，整合为一个仍未升序的新数组arr3，时间复杂度最小的办法是什么？
例：arr1 = [2,4,7,13], a2 = [1,3,5,6,7,9]，
得到：arr3 = [1,2,3,4,5,6,7,7,9,13]

我想到的方法如下：

    var a1 = [2,4,7,13], a2 = [1,3,5,6,7,9];

    function sortAB(a1, a2) {
        var i = 0,
            j = 0,
            a3 = [];
        var length = a1.length + a2.length;
        for(let k=0; k<length; k++){
            if(a1[i] < a2[j]) {
                a3.push(a1[i]);
                i++;
            } else {
                a3.push(a2[j]);
                j++;
            }
        }
        return a3;
    }

    console.log(sortAB(a1, a2));

但得出的结果却是 [1,2,3,4,5,6,7,7,9,undefined]

求问原因何在？？？如何解决？？？

Answer 1

应为你13大于a2中所有元素，所有还是执行else，但是j++大于数组长度导致压入了undefined，并且a1的最大值没有压入，要做个判断是否已经越界

    var a1 = [2, 4, 7, 13], a2 = [1, 3, 5, 6, 7, 9];

    function sortAB(a1, a2) {
        var i = 0,
            j = 0,
            a3 = [];
        var a1l=a1.length,a2l=a2.length
        var length = a1l + a2l;
        for (let k = 0; k < length; k++) {
            if (a1[i] < a2[j]) {
                if (i < a1l) {
                    a3.push(a1[i]);
                    i++;
                } else {//压入b中所有剩余元素
                    for (var l = j; l < a2l; l++) a3.push(a2[l]);
                    break;
                }
            } else {
                if (j < a2l) {
                    a3.push(a2[j]);
                    j++;
                }
                else {//压入a中所有剩余元素

                    for (var l = i; l < a1l; l++) a3.push(a1[l]);
                    break
                }
            }
        }
        return a3;
    }

    console.log(sortAB(a1, a2));