int[] array = {53,43,12,77,22,15,3,69,77,4,100};
for(int i = 1; i < array.length; i++){
int low = 0;
int high = i - 1;
int temp = array[i];
while(low <= high){
int middle = (low + high)/2;
if(temp > array[middle]){
low = middle + 1;
}else {
high = middle - 1;
}
}
int j;
for(j = i; j >= low +1; j--){
array[j] = array[j-1];
}
array[low] = temp;
}
for(int k = 0; k < array.length; k++){
System.out.print(array[k]+" ");
}
输出结果:3 4 12 15 22 43 53 69 77 77 100