LeetCode 88.合并两个有序数组

思路1：插入排序

class Solution {
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        //插入排序 把较长的链表看做已排序的 另一个往里面插入
        for(int num : nums2){
            int i;
            for(i = m - 1;i >= 0; i--){
                if(nums1[i] > num){
                    nums1[i + 1] = nums1[i];
                } else {
                    break;
                }
            }
            nums1[i + 1] = num;
            m++;
        }
    }
}

思路2：从后向前依次填充

//略