public class Insert {
int[] i = new int[]{55,1,30,13,0,14,69,88,46,623,19995,15,0,125,156,36,12};
int len = i.length;
int insert ;
void test(){
for(int a=1;a<len;a++){ // 设置数组中的第2个元素为第一次循环要插入的数据
insert = i[a];
// 要插入的数据 从数组第2个元素开始循环将数组中的元素插入
int j = a-1;
// 如果要插入的元素小于第j个元素，就将第j个元素向后移
while(j>=0&&i[j]>insert){
i[j+1]=i[j];
j--;
}
// 直到要插入的元素不小于第j个元素,将insert插入到数组中
i[j+1]=insert;
System.out.print("第" + a + "次排序：");
for(int x:i){
System.out.print(x+" ");
}System.out.println("");
}
}
public static void main(String[] args) {
new Insert().test();
}
}
