Question

编写一个C函数，利用折半查找算法在一个有序表中插入一个元素x，并保持表的有序性。

Answer 1

/*完全手写没调过……用前慎重*/
void insert(int* array, int len, int x){
if(len==0){
/*array元素整体后移*/
*array = x;
return;
}
if(x<=array[len/2]) //下取整
insert(array, len/2, x);
else
insert(&array[len/2+1], len/2, x);
}