设顺序表l是一个递减有序表，试写一算法，将x插入其后仍保持l的有序性

算法如下：

1. 定义变量i为顺序表l的长度-1，j为i+1。

2. 若j等于顺序表l的容量，则输出“顺序表已满，无法插入”。

3. 若x小于等于顺序表l的最后一个元素，则输出“插入元素应大于顺序表最后一个元素”。

4. 从i开始向前遍历顺序表l，若x小于等于当前元素，则将当前元素后移一位。

5. 将x插入到j位置。

6. 返回顺序表l。

算法实现：

void insert(int l[], int x, int len) {
    int i = len - 1, j = i + 1;
    if (j == MAXSIZE) {
        printf("顺序表已满，无法插入\n");
        return;
    }
    if (x <= l[i]) {
        printf("插入元素应大于顺序表最后一个元素\n");
        return;
    }
    while (i >= 0 && x <= l[i]) {
        l[j] = l[i];
        i--;
        j--;
    }
    l[j] = x;
}

其中，MAXSIZE为顺序表的容量。

相关问题

设顺序表l是一个递减有序表，试写一算法，使x插入其后仍保持l的有序性。

算法如下：

1. 如果顺序表l已满，则返回错误信息。

2. 从顺序表l的最后一个元素开始，向前遍历，直到找到第一个小于等于x的元素的位置i。

3. 将x插入到位置i+1的位置上，即将位置i+1到n-1的元素依次后移一个位置。

4. 返回成功信息。

算法的时间复杂度为O(n)，其中n为顺序表l的长度。

设顺序表L是一个递减有序表，写一个算法，把X插入L中，并使L仍是一个有序表

可以采用二分查找的思想，先找到X应该插入的位置，然后将X插入到该位置即可。

具体的算法实现如下：

void InsertList(int L[], int len, int X) {
    int low = 0, high = len - 1, mid;
    while (low <= high) {
        mid = (low + high) / 2;
        if (X > L[mid]) {
            high = mid - 1;
        } else {
            low = mid + 1;
        }
    }
    for (int i = len - 1; i >= low; i--) {
        L[i + 1] = L[i];
    }
    L[low] = X;
}

其中，L为递减有序表，len为L的长度，X为要插入的元素。算法首先使用二分查找找到X应该插入的位置，然后将L中该位置及其后面的元素都向后移动一位，最后将X插入到该位置。