java基本算法之折半插入排序

        折半插入排序算法是对直接插如算法的一种改进，，折半插入排序算法的基本思想是，向有序序列中插入元素，插入的位置可以不断的平分有序序列，并把待插入的元素的关键字与平分有序序列得到的关键字比较，以确定下一步要平分的子序列，直到找到合适的插入位置为止。

       所以使用折半插入排序算法的前提是一个有序序列。

例如

有一组有序序列7,16,23，42,45，现在需要把一个数据45插入这组数据中，使得插入后的序列仍然为升序排列

int [ ] data={ 7,16,23，42,45  ];

int len=data.length;

//要插入数据等于data[ len-1]==45

int insertData=data[ len-1];

//从第0位开始

int low=0；

//最高位是42，即len-2(已知要插入的数据为45等于data[ len-1],45就可以不用参与排序)

int high=len-2；

while(low<=high){
int middle=(low+high)/2;
if( insertData <data[middle] )
high=middle-1;
else
low=middle+1;
}
for(int j=len-1;j>high+1;j--){
data[j]=data[j-1];
}
data[high+1]=insertData;
//页面打印
for(int x:data){
System.out.println(x);
}


}


}