1.设线性表递增有序，试写一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。并且分析算法的时间复杂度。

插入排序算法可以满足这个需求。以下是插入排序的一个基本版本的伪代码：

function insertSort(列表 A[], x):
    n = length(A)
    
    for i from n down to 1 do
        if A[i] < x then
            // 将A[i]向右移动一位以便容纳x
            temp = A[i]
            j = i - 1
            
            while j >= 0 and A[j] > x do
                A[j+1] = A[j]
                j = j - 1
                
            // 将x放在正确的位置
            A[j+1] = temp
        end if
    end for
    
    // 插入元素x
    A[0] = x

在这个算法中，我们从数组的最后一个元素开始遍历，如果当前元素小于`x`，就将其向右移动一位，并检查前一个元素是否大于`x`，以此类推，直到找到合适的位置插入`x`。当遍历完整个数组后，`x`就会被插入到正确的位置。

时间复杂度分析：
- 最好情况（输入已排序或接近排序）：每次插入都能直接找到正确位置，时间复杂度为O(n)，其中n是列表长度。
- 平均情况：对于完全随机的输入，需要比较大约n次才能完成，所以时间复杂度约为O(n^2)。
- 最坏情况（逆序输入）：每个元素都需要移到前面，总共需要n-1次比较，因此时间复杂度为O(n^2)。

总的来说，这个插入过程保证了线性表的有序性，但在最坏的情况下效率较低。