急求一算法：完成后再加50

来源：百度知道 编辑：UC知道 时间：2024/06/11 03:35:22
设一顺序表中的元素值递增有序，编写一算法，将元素x插到表中的
适当位置，并保持顺序表的有序性，且分析算法的时间复杂度

用C实现

先比较元素大小，找到合适位置，用折半比较最快。

把该位置之后的元素,从末尾依次向后移动一个位置，空出插入位。

把x插到空位。

代码懒的写了，大概就是折半查找吧。算法的时间复杂度……不记得怎么算了

当我说的废话，忽略吧

循环嵌套
加冒泡法