插入排序--Java

简单的插入排序，不多说，上代码。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i=0;i<n;i++){//外循环，取出需要插入的元素
            int j=0;
            int key=nums2[i];
            for(j=m+i-1;j>=00&&nums1[j]>nums2[i];j--){//内循环，寻找位置
               nums1[j+1]=nums1[j]; 
            }
            nums1[j+1]=key;//插入元素
        }
    }
}