吊毛你来啦:
public class InsertSort {
public static void main(String[] args) {
int[] array = new int[]{
2, 6, 3, 8, 9, 0, 1, 7, 4};
InsertSort(array);
}
public static void printArray(int[] array) {
for(int i : array) {
//遍历数组
System.out.printf("%d\t", i);
}
System.out.println();
}
public static void InsertSort(int[] array) {
if( array == null) {
return;
}
for (int i = 1; i < array.length; i++) {
if( array[i] < array[i - 1]) {
int key = array[i];
int j;
for ( j = i - 1; j >= 0; j--) {
if ( key < array[j]) {
array[j + 1] = array[j];
} else {
break;
}
}
array[j + 1] = key;
}
printArray(array);//放在这给你妈的开开眼
}
}
}
运行结果
2 3 6 8 9 0 1 7 4
0 2 3 6 8 9 1 7 4
0 1 2 3 6 8 9 7 4
0 1 2 3 6 7 8 9 4
0 1 2 3 4 6 7 8 9
//睡大觉了么么哒@广西大学黄毅然