将数组的第一个元素看作已经排好序的，然后插入数组的第二个元素，如果第二个元素小于第一个元素就放在第一个元素的前面，否则放在后面；将第三个元素插入前两个已经排好序的元素中，采用递归的思想，如果第三个小于第二个元素，就将第三个元素往前移动一位，如果也大于第一个元素就在向前移动一位；.....

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;
        }
    }