c++ 通过类实现设线性表的数据元素都为整数，存放在顺序表 S 中且递增有序。设计算法，将 x 插入 到顺序表 S 的适当位置上，以保持线性表的有序性。要求算法的时间复杂度为 O(n)，空间复 杂度为 O(1)。

要实现在C++中通过类实现插入有序整数线性表的功能，可以定义一个`IntegerList`类，其中包含一个整数向量（vector）来存储元素。插入操作可以通过遍历整个序列找到合适的位置，然后插入新元素，保证有序性。以下是实现这个功能的一个示例：

#include <iostream>
#include <vector>

class IntegerList {
private:
    std::vector<int> elements;

public:
    // 插入操作，时间复杂度O(n)
    void insert(int x) {
        if (elements.empty()) { // 如果列表为空，直接添加
            elements.push_back(x);
        } else {
            size_t pos = 0;
            while (pos < elements.size() && elements[pos] < x) { // 找到合适位置
                pos++;
            }
            elements.insert(elements.begin() + pos, x); // 插入x
        }
    }

    // 打印列表
    void display() const {
        for (const auto &element : elements) {
            std::cout << element << " ";
        }
        std::cout << std::endl;
    }
};

int main() {
    IntegerList list;
    list.insert(5);
    list.insert(2);
    list.insert(9);
    list.display(); // 输出：2 5 9

    return 0;
}

在这个实现中，`insert()`函数的时间复杂度是O(n)，因为它可能需要遍历整个已有的元素列表来找到插入点。空间复杂度是O(1)，因为只增加了单个元素。