试题出自试卷《02331《数据结构》真题及答案解析（2022.04）》

void f34 ( SeqList *L, DataType x)
int i, mid, low=0,high=L->length-1;
while(low<=high)
{
mid=(low+high)/2;
if(L->data[mid]<=x)
low=mid+1;
else
high= mid-1;
}
for(i=L->length-1; i>=low; i--)
L->data[i+1]=L->data[i];
L->data[low]=x;
L->length++;
}