插入排序------直接插入

至于插入排序嘛，想想扑克牌，以第一个数为基准，从第二个数开始比对，若是小了，就插入到前面，若是大了，就插入到后面。上代码

//2.插入排序public void insertSort1(int[] a,int n) {if(a == null || a.length == 0) {return ;}int j = 0;int target = 0;for(int i = 1;i < a.length;i ++) {j = i;target = a[i];while(j > 0 && target < a[j-1]) {a[j] = a[j-1];j --;}a[j] = target;}}