有一个递增有序单链表L,设计一个算法将2插入到适当位置，以保持该表的有序性，并给出算法的时间复杂度和空间复杂度。
举一反三
- 有一个递增有序顺序表L,设计一个算法将x插入到适当位置上，以保持该表的有序性，并给出算法的时间复杂度和空间复杂度。
- 设顺序表L中的数据元素递增有序．试写一算法，将x插入到顺序表的适当位置上，以保持该线性表的有序性。并分析算法的时间复杂度。
- 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
- 将n个数据元素插入到一个链表中并保持单链表中的数据元素是按照关键字有序的方式存储操作的算法时间复杂度（ ）
- 线性表存放在整型数组A[arrsize]的前elenum个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。