給定兩個有序整數數組 nums1 和 nums2，將 nums2 合並到 nums1 中，使得 num1 成為一個有序數組。

說明:

• 初始化 nums1 和 nums2 的元素數量分別為 m 和 n。
• 你可以假設 nums1 有足夠的空間（空間大小大於或等於 m + n）來保存 nums2 中的元素。

示例:

輸入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

輸出: [1,2,2,3,5,6]
解題思路
1.先插入，再排序

var merge = function(nums1, m, nums2, n) {
    let l1 = m - 1,l2 = n - 1, len = m + n -1;
    for(let num of nums2){
        nums1[len--] = nums2[l2--]
    }
    nums1=nums1.sort(function (a,b) {
        return a-b
    })
    return nums1
};

2.比較兩個數組的最後一位，將大的那個整數插入nums1的末尾，然後將該數組的標記位向前移動一位，直到nums2為空

var merge = function(nums1, m, nums2, n) {
    let l1=m-1,l2=n-1,len=m+n-1;
    while(l2>=0){
        nums1[len--] = (l1>=0&&nums1[l1]>nums2[l2])?nums1[l1--]:nums2[l2--]
    }
};

88. 合並兩個有序數組