SOURCE

// function sort(arr1, arr2) {
//     let re = [];
//     while(arr1.length && arr2.length) {
//         if(arr1[0] < arr2[0]){
//             re.push(arr1.shift());
//         } else {
//             re.push(arr2.shift());
//         }
//     }
//     if(arr1.length) {
//         re.push(...arr1);
//     }
//     if(arr2.length) {
//         re.push(...arr2);
//     }
//     return re;
// }

// 双指针
function sort(arr1, arr2) {
    let re = [];
    let left = 0;
    let right = 0;
    while (left < arr1.length && right < arr2.length) {
        if (arr1[left] <= arr2[right]) {
            re.push(arr1[left++]);
        } else {
            re.push(arr2[right++]);
        }
    }

    while (left < arr1.length) {
        re.push(arr1[left++]);
    }

    while (right < arr2.length) {
        re.push(arr2[right++]);
    }

    return re;
}
console.log(sort([0,2,3,4,7,9,22,44], [1,3,4]));