1.java代码
int [] a={9,3,2,4,10,44,83,28,22,76,1,5,0,-1};
for (int i = 1; i < a.length; i++) {int temp =a[i];//待插入到前面有序序列的值
int left=0; //左下标
int right=i-1; //右下标
int mid=0; //中间下标
while(left<=right){
mid=(left+right)/2;
if (temp<a[mid]) {
//临时值小于中间值,将右下标移到中间下标减1 -1
right=mid-1;
}else{
//临时值大于等于中间值,将左下标移到中间下标加1 +1
left=mid+1;
}
}
for (int j = i-1; j>=left; j--) {
//比left右边大的值往后移一位,等待temp插入
a[j+1]=a[j];
}
if (left!=i) {
a[left] = temp;
}
}
System.out.println(Arrays.toString(a));