数据结构中已知一个顺序表中的各结点值是从小到大有序的，设计一个算法，插入一个值为x的结点，使顺序表中的结点仍然是从小到大有序。写出完整代码

当我们要在有序顺序表中插入一个值为x的结点时，我们需要找到x在哪个位置插入才能保证有序性。具体思路如下：

1. 遍历有序顺序表，找到第一个大于等于x的值的位置，记为i。
2. 将i及其之后的所有结点向后移动一位。
3. 在位置i处插入值为x的结点。

下面是对应的代码实现：

void insert(int a[], int& n, int x) {
    int i;
    for (i = 0; i < n && a[i] < x; i++) {}
    for (int j = n - 1; j >= i; j--) {
        a[j + 1] = a[j];
    }
    a[i] = x;
    n++;
}

其中，a为有序顺序表，n为当前有序顺序表的长度，x为要插入的结点值。