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

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

//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;
}
}