利用折半查找算法在一個有序表中插入一個元素x？

/*完全手寫沒調過……用前慎重*/ 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); }