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

当需要向一个已排序的顺序表（例如递增有序表）中插入新元素x时，可以采用二分查找法来确定x应插入的位置，然后插入新的值。以下是这个过程的一个简单的算法描述：

1. 初始化两个指针low和high，分别指向顺序表的第一个元素和最后一个元素。
2. 当low <= high时，执行循环：
a. 计算中间位置mid = (low + high) / 2。
b. 比较中间元素L[mid]和x的大小：
- 如果L[mid] < x，则说明x应该在mid+1的位置，更新low = mid + 1。
- 否则，如果L[mid] > x，则说明x应该在mid之前，更新high = mid - 1。
3. 找到正确位置后，将x插入到high+1的位置（因为列表索引从0开始）。

算法伪代码如下：

function insertSorted(L, x):
    low = 0
    high = length(L) - 1
    
    while low <= high:
        mid = low + (high - low) // 2
        if L[mid] < x:
            low = mid + 1
        else:
            high = mid - 1
            
    L.splice(high + 1, 0, x)  // 在high+1的位置插入x