设顺序表L是递增有序表，试写一算法，将x插入 到L中并使L仍是递增有序表。

为了将元素 x 插入到已排序的顺序表 L 中并保持其递增有序，可以使用二分查找法找到 x 应该插入的位置，然后进行相应的插入操作。以下是简单的步骤：

1. 初始化两个指针，`low` 和 `high` 分别表示顺序表 L 的起始和结束位置（即头和尾）。
2. 当 `low` 小于等于 `high` 时，执行循环：
a. 计算中间索引 `mid` = (`low` + `high`) / 2。
b. 检查 `L[mid]` 是否大于等于 x：
- 如果 `L[mid]` >= x，则说明应该在 `mid+1` 之后的区域寻找插入位置，将 `high` 设置为 `mid - 1`。
- 否则，说明应该在 `mid` 之前的区域寻找插入位置，将 `low` 设置为 `mid + 1`。
3. 当 `low` 大于 `high` 时，这意味着已经找到了正确的插入位置，因为 `low+1` 就是比所有现有元素都大的最小值的位置。此时，将 x 插入到 `L[low]` 的位置。
4. 更新顺序表 L 的 `low` 处的数据为 x。

以下是伪代码形式：

function insert_sorted(L, x):
    low = 0
    high = length(L) - 1
    
    while low <= high:
        mid = (low + high) // 2
        if L[mid] >= x:
            high = mid - 1
        else:
            low = mid + 1
            
    L[low] = x  # 插入位置