插入排序--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;//插入元素
}
}
}