二分排序：直接插入排序+二分搜索

/**
* 二分排序：直接插入排序+二分搜索
* 即用二分搜索定位元素插入位置
*/
package test;

public class Test {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {2,4,8,1,5,10,3,-5,0};
int i,j;
int low,high,mid;
int temp;
for(i=1; i<a.length; i++){
temp = a[i];
low = 0;
high = i-1;
while(low <= high){
mid = (low+high)/2;
if(a[mid]>temp){
high = mid-1;
}else{
low = mid+1;
}
}//此时，high位置的元素小于等于temp----接下来把temp插入high+1的位置
for(j=i-1; j>high; j--){
a[j+1] = a[j];//后移
}
a[high+1] = temp;//插入

/*//输出排序结果
for(int x=0; x<a.length; x++){
System.out.printf("%d ",a[x]);
}
System.out.println("");*/
}

//输出排序结果
for(i=0; i<a.length; i++){
System.out.printf("%d ",a[i]);
}

}

}