从第二个数开始插入,依次判断相邻两数大小,如果后面的数比前面的数小,进行插入
例: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;
}
}