给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组

/**
 * 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
 * @param nums1
 * @param m
 * @param nums2
 * @param n
 */
public int[] merge(int[] nums1, int m, int[] nums2, int n) {

    int j = 0;
    for (int i = 0; i < n; i++) {
        int src = nums2[i];
        while (j < m) {
            if (src < nums1[j]) {
                for (int k = m-1; k >= j; k--) {
                    nums1[k + 1] = nums1[k];
                }
                m++;
                nums1[j] = src;
                j++;
                break;
            }
            j++;
        }
        if(j>=m){
            nums1[m] = nums2[i];
            m++;
            j++;
        }
    }
    return nums1;
}

public int[] merge2(int[] nums1, int m, int[] nums2, int n) {
    int i = m-1 , j = n-1 , k = m + n - 1;
    while (j >= 0) {
        if (i >= 0 && nums1[i] > nums2[j]) {
            nums1[k--] = nums1[i--];
        } else {
            nums1[k--] = nums2[j--];
        }
    }

    return nums1;
}