i

来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· 代码 · 共 14 行

折半插入排序源代码

public void sort(){
   for(int i=1;i<array.length;i++){
	int low=0, high=i-1;
	while(low<=high){
	    int m=(low+high)/2;
	    if(array[i]<array[m]) high=m-1;
	    else low=m+1;
	}
	for(int j=i-1;j>=0 && j>=high+1;j--)
	    exchange(j,j+1);
   }
}