已知顺序表L中的元素递增有序排列,设计算法将元素x插入到表L中并保持表L仍递增有序。

对于已知递增有序的顺序表 L 中插入新元素 x，可以按照以下步骤设计插入算法：

1. **遍历表**：创建两个指针，`i` 初始化为表头，`j` 初始化为 `None`。`i` 向后移动，检查每个元素是否小于等于 `x`。如果当前元素大于 `x`，说明应该把 `x` 插入到 `i` 的位置之后。

2. **找到插入位置**：当 `i` 遇到第一个大于 `x` 的元素时，`i-1` 就是 `x` 应该插入的位置，因为表是递增排序的。如果 `i` 到达表尾还未遇到大于 `x` 的元素，那么 `x` 应该加在表尾。

3. **插入元素**：在找到插入位置后，将 `i-1` 的下一个元素移动一位，腾出空间给 `x`。将 `x` 的值赋给 `i-1.next`，然后 `i-1.next` 置为 `x`，即完成了插入操作。

4. **更新指针**：如果 `i` 到达表尾，`j` 更新为 `i`，否则 `j` 仍然为 `None`。此时 `j` 记录了最后一个需要比较的位置。

5. **结束循环**：当 `i` 大于等于表长度时，跳出循环，返回 `j` 作为新的表尾。

下面是简化的伪代码实现：

def insertSorted(L, x):
    i = 0
    while i < len(L) and L[i] <= x:
        i += 1

    L.insert(i, x)
    return L