1.有一个递增有序的整数顺序表L，设计一个算法将整数 x 插入适当位置，以保持该表的有序性。 例如：L=（1，3，5，7） 插入 x=6 后 L=（1，3，5，6，7）

为了在一个递增有序的整数顺序表L中插入整数x并保持有序性，你可以使用二分查找的方法来确定x应插入的位置，然后进行插入操作。以下是这个算法的大致步骤：

1. **二分查找**:
- 定义两个指针，`left`指向列表的起始位置（0），`right`指向列表的末尾。
- 当`left`小于或等于`right`时，继续循环。
- 计算中间索引 `mid = (left + right) / 2`。
- 检查列表中的中间元素值`L[mid]`。
- 如果 `x < L[mid]`，说明 x 应该插入到左半边，将 `right = mid - 1`。
- 如果 `x > L[mid]`，说明 x 应该插入到右半边，将 `left = mid + 1`。
- 如果 `x == L[mid]`，则可以选择保留原位置不变（如果插入不会导致重复），或者根据具体规则决定是否插入。

2. **插入操作**:
- 找到插入位置后，将 `L[left]`替换为 `x`。
- 更新 `left`指针为 `left + 1`，因为现在`x`已经插入了。

以下是C++代码实现：

void insertIntoSortedList(int* L, int size, int x) {
    if (!size || x <= L[0]) { // 如果为空或 x 小于等于第一个元素
        L[size] = x; // 直接插入
        return;
    }

    int left = 0, right = size - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (x < L[mid]) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }

    L[left] = x;
}