import java.util.Arrays;
public class Zhijiecharu {
public void sort(int[] arr) {
int tmp;
for(int i = 1; i < arr.length; i++) {
// 待插入数据
tmp = arr[i];
int j;
for(j = i - 1; j >= 0; j--) {
if(arr[j] > tmp) { // 判断是否大于tmp
arr[j+1] = arr[j]; //向后移一为
}else{
break;
}
}
arr[j+1] = tmp;
System.out.println(i + ":" + Arrays.toString(arr));
}
}
}
public class Zhijiecharu {
public void sort(int[] arr) {
int tmp;
for(int i = 1; i < arr.length; i++) {
// 待插入数据
tmp = arr[i];
int j;
for(j = i - 1; j >= 0; j--) {
if(arr[j] > tmp) { // 判断是否大于tmp
arr[j+1] = arr[j]; //向后移一为
}else{
break;
}
}
arr[j+1] = tmp;
System.out.println(i + ":" + Arrays.toString(arr));
}
}
}