直接插入排序

/**
* 直接插入排序：在要排序的一组数组中，假设前面的（n-1）个数已经是排好的顺序，现在要把第n个数插到前面的有序数中
*            使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。
*/

public static void insertSort() {
int[]  arrays = {4,2,5,3,7,1,8,2};
for (int i = 1; i < arrays.length; i++) {
int temp = arrays[i];
int j = i-1;
for ( ; j >= 0 && temp < arrays[j]; j--) {
arrays[j+1] = arrays[j];        //大于temp的数，向后移动一个单位
}
arrays[j+1] = temp;
}
for (int a : arrays) {
System.out.print(a+" ");
}
}