public void insertSort(int a[]){
        int tmp;

        for(int i=1; i<a.length; i++) { // 从数组的第二个位置开始遍历值
            tmp = a[i];
            int j = i-1;
            while(j>=0 && a[j]>tmp){
                a[j+1] = a[j]; //将a[i]值后移
                j--;
            }
            a[j+1]=tmp;
        }
    }