排序算法之插入排序

从第二个数开始插入，依次判断相邻两数大小，如果后面的数比前面的数小，进行插入
例:int[] array=new{5,1,3,2,4}
第一次结果：{1,5,3,2,4}
第二次结果：{1,3,5,2,4}
第三次结果：{1,2,3,5,4}
第四次结果：{1,2,3,4,5}

public void insert(int[] array){
for(int i=0;i<array.length-1;i++){//需要插入多少次
//赋值，第一次从第二个数开始往里面插,与第一个数相比较
int insertVal=array[i+1];
int insertIndex=i;
while(insertIndex>=0&&insertVal<array[insertIndex]){
//换位置
array[insertIndex+1]=array[insertIndex];
insertIndex--;
}
array[insertIndex+1]=insertVal;
}
}