將數(shù)組的第一個(gè)元素看作已經(jīng)排好序的，然后插入數(shù)組的第二個(gè)元素，如果第二個(gè)元素小于第一個(gè)元素就放在第一個(gè)元素的前面，否則放在后面；將第三個(gè)元素插入前兩個(gè)已經(jīng)排好序的元素中，采用遞歸的思想，如果第三個(gè)小于第二個(gè)元素，就將第三個(gè)元素往前移動(dòng)一位，如果也大于第一個(gè)元素就在向前移動(dòng)一位；.....

public static void insertSort(int [] a){
        for(int i = 1; i<a.length;i++){
            int temp = a[i];
            int j = i-1;
            while(j>=0&&a[j]>temp){
                a[j+1] = a[j];
                j = j-1;
            }
            a[j+1] = temp;
        }
    }