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

在C++中，如果你有一个递增有序的顺序表`L`，并且需要将新元素`x`插入到列表中保持有序，可以采用二分查找法找到合适的位置，然后插入。以下是简单的步骤：

1. 定义一个函数，如`insertInOrder(int L[], int n, int x)`，接收一个整数数组`L`，其长度`n`以及待插入的值`x`。

2. 初始化两个指针`low`和`high`，分别指向数组的第一个元素和最后一个元素。

3. 当`low`小于等于`high`时，继续循环：
a. 计算中间索引`mid` = (low + high) / 2。
b. 如果`L[mid]`大于`x`，说明应在`mid`的左边插入，将`high`设为`mid - 1`。
c. 否则，如果`L[mid]`不大于`x`，说明应在`mid`的右边插入，将`low`设为`mid + 1`。

4. 找到适当位置后，将`x`插入到`L[low]`处。由于数组是简单数组，直接把`x`赋值给`L[low]`即可。

5. 更新`n`（现在包含新元素），并返回`n`表示新的数组长度。

完整的伪代码如下：

int insertInOrder(int L[], int n, int x) {
    int low = 0;
    int high = n - 1;

    while (low <= high) {
        int mid = (low + high) / 2;
        
        if (L[mid] > x)
            high = mid - 1;
        else
            low = mid + 1;
    }

    // 插入x到L[low]
    L[low] = x;

    return n; // 返回新的数组长度
}