直接插入排序

/**     * 直接插入排序：在要排序的一组数组中，假设前面的（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+" ");        }      }