给定两个有序整数数组 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]
方法一：
插入后再排序: (个人感觉没体现出算法的意义)
var merge = function(nums1, m, nums2, n) {
for (var i = m, j = 0; i < m + n; i++,j++) {
nums1[i] = nums2[j];
}
nums1.sort((a,b) => a-b);
};
方法二：
倒叙插入
var merge = function (nums1, m, nums2, n) {
//从后往前，确定一个数的最终位置
//最后一个元素比较，谁大谁往后插入
while (m > 0 && n > 0) {
if (nums1[m - 1] > nums2[n - 1]) {
nums1[m + n - 1] = nums1[m - 1]
m--
} else {
nums1[m + n - 1] = nums2[n - 1]
n--
}
}
//nums1插完，需要把nums2数据插入
while (m === 0 && n > 0) {
nums1[m + n - 1] = nums2[n - 1]
n--
}
//nums2插完，因为是有序的，nums1不用改变
};
