设计一个算法，将x插入到一个有序(从小到大排序)顺序表的适当位置,并保持顺序表的有序性。（15分） ​void Insert(SqList *&L,ElemType x) ​{ }

可以通过遍历顺序表，找到第一个比插入元素大的位置，然后将插入元素插入到该位置之前。

具体实现如下：

void Insert(SqList *&L, ElemType x) {
    int i = 0;
    while (i < L->length && L->data[i] < x) {
        i++;
    }
    for (int j = L->length; j > i; j--) {
        L->data[j] = L->data[j-1];
    }
    L->data[i] = x;
    L->length++;
}

首先使用while循环找到第一个比插入元素大的位置，然后使用for循环将该位置之后的元素后移一位，最后将插入元素插入到该位置。由于插入操作后顺序表长度加1，因此需要更新顺序表的长度。