/**
* 插入排序
*/
public static void insertSort() {
int[] arry = { 5, 10, 6, 8, 9, 12, 3, 1 };
System.out.println(Arrays.toString(arry));
for (int i = 1; i < arry.length; i++) {
int temp = arry[i];
int j = i - 1;
// 内层 取一个数据出来插入到前面的有序数组里
for (; j >= 0; j--) {
if (temp > arry[j]) {
arry[j + 1] = temp;
break;
} else {
arry[j + 1] = arry[j];
}
}
if (j == -1) {
arry[j + 1] = temp;
}
System.out.println(Arrays.toString(arry));
}
}