从数据第二个元素开始遍历0    1    2    3    4    5    20     40    30    10    60    5020     40    30    10    60    5020     30    40    10    60    5010     20    30    40    60    5010     20    30    40    50    60i=1;     temp=a[1]=40;     j=i-1=0; a[0]>40，若前面的元素比当前元素大。i=2;     temp=a[2]=30,    j=i-1=1;a[1]>30   成立，a[2]=a[1], 让a[1]往后移动一位.j- - 继续前移，再比较，j=0,a[0]>30，否，退出循环。a[1]=30. I=3;  temp=a[3]==10, j=i-1=2; a[2]>10 ? 成立，a[3]=a[2]，让a[2]往后移动一位到a[3]的位置.j- -  ; j = 1 ; a[1]>10 ? 成立，a[2]=a[1]，让a[1] 往后移动一位到a[2]的位置。j- - ; j=0 ; a[0]>10? 成立，a[1]=a[0]，让a[0]往后移动一位到a[1]的位置。j- - ;j=-1; 跳出循环，a[-1+1] =a[0] = 10 ;插入当前值。I=4,temp=a[4]=60,j=i-1=3,a[3]>a[4]? 不成立，跳出循环 a[j+1] =a[i] =60i=5,temp=a[5]=50, j=i-1=4,判断a[4]>50 ,成立，a[5]=a[4] j- - ; j =3 ; a[3]>50成立？ 不成立，跳出循环。J[4]= 50 ;插入当前值。

package com.sort;public class InsertSort {    /*     * 直接插入排序     *      * 参数说明： a -- 待排序的数组 n -- 数组的长度     */    public static void insertSort(int[] a, int n) {        int length = a.length; // 数组长度        int i; // 当前值的位置        int j; // 指向j前的位置        int temp; // 当前要进行插入排序的值        // 从数组的第二个位置开始遍历值        for (i = 1; i < length; i++) {            temp = a[i];            j = i - 1;            // a[j]比当前值大时，a[j]后移一位,空出j的位置，好让下一次循环的值后移            while (j >= 0 && a[j] > temp) {                a[j + 1] = a[j]; // 将a[j]值后移                j--; // j前移             }            // 跳出循环(找到要插入的中间位置或已遍历到0下标)            a[j + 1] = temp; // 将当前值插入        }    }    public static void main(String[] args) {        int i;        int[] a = { 20, 40, 30, 10, 60, 50 };        System.out.printf("before sort:");        for (i = 0; i < a.length; i++)            System.out.printf("%d ", a[i]);        System.out.printf("\n");        insertSort(a, a.length);        System.out.printf("after  sort:");        for (i = 0; i < a.length; i++)            System.out.printf("%d ", a[i]);        System.out.printf("\n");    }}