用c：已知线性表L递增有序。试写一算法，将X插入到L的适当位置上，以保持线性表L的有序性。

在C语言中，要将一个元素X插入到一个递增有序的线性表L中，以保持线性表的有序性，可以采用顺序表的插入方法。线性表可以使用数组来实现。下面是一个示例算法：

#include <stdio.h>
#define MAXSIZE 100 // 定义线性表的最大长度

// 顺序表的插入操作
int InsertElem(int L[], int *Leng, int X) {
    int i;
    if (*Leng >= MAXSIZE) {
        // 如果当前线性表已满，则无法插入
        return -1;
    }
    for (i = *Leng - 1; (i >= 0) && (L[i] > X); i--) {
        // 从后向前遍历线性表，找到插入位置的前一个元素
        L[i + 1] = L[i]; // 将元素向后移动
    }
    if (i < 0 || L[i] <= X) {
        // 确保找到的位置确实是合适插入的位置
        L[0] = X; // 在线性表的前端插入
        (*Leng)++; // 线性表长度增加
        return 0;
    }
    L[i + 1] = X; // 在找到的位置插入元素
    (*Leng)++; // 线性表长度增加
    return 0;
}

int main() {
    int L[MAXSIZE] = {1, 3, 5, 7, 9}; // 初始化一个递增有序的线性表
    int Leng = 5; // 当前线性表的长度
    int X = 4; // 需要插入的元素
    if (InsertElem(L, &Leng, X) == 0) {
        // 插入成功
        for (int i = 0; i < Leng; i++) {
            printf("%d ", L[i]);
        }
        printf("\n");
    } else {
        // 插入失败
        printf("插入失败，线性表已满\n");
    }
    return 0;
}

该算法通过遍历数组来找到正确的位置插入新元素，保持了线性表的递增有序性。当插入元素后，需要确保数组没有超出最大长度限制。