有一个递增有序的整数顺序表L,设计一个算法将整数x插入适当位置,以保持该表的有序性,并给出算法的时间和空间复杂度。例如,L=(1,3,5,7),插入x=6后 L=(1.3.5.6.7)。
不就是排序算法吗,搜一搜就有了,时间啥的都是呈数量的线性增长