public static void directSort(int[] a){
for(int i = 1; i < a.length ; i ++){
//取出第二个数,第一个数肯定是有序的。
int temp = a[i];
//和前一位数进行计较
int k = i-1;
//当前的数比前面的小。
while(k >= 0 && a[k]>temp){
//前面的数向后移动以为。
a[k+1] = a[k];
//继续向前看
k--;
}
//把当前数移动到合适的位置。
a[k+1] = temp;
}
}
https://blog.csdn.net/u012152619/article/details/47306209