设线性表存于A[1..size]的前num各分量中，且递增有序。请设计一个算法，将x插入到线性表的适当位置上，以保持线性表的有序性，并在设计前说明设计思想，最后说明所设计算法的时间复杂度。【西安电子科技大学1999计应用1997 二（10分）】
举一反三
- 设线性表存于A[1..size]的前num各分量中,且递增有序。请设计一个算法,将x插入到线性表的适当位置上,以保持线性表的有序性,并在设计前说明设计思想,最后说明所设计算法的时间复杂度。
- 设线性表存于数组a[0..n-1]的前R个分量中,且递增有序,试写一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。
- 线性表存放在整型数组A[arrsize]的前elenum个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。
- 设顺序表L中的数据元素递增有序．试写一算法，将x插入到顺序表的适当位置上，以保持该线性表的有序性。并分析算法的时间复杂度。
- 有一个递增有序顺序表L,设计一个算法将x插入到适当位置上，以保持该表的有序性，并给出算法的时间复杂度和空间复杂度。