递增有序顺序表的多元素插入

顺序表的多元素插入"/>

递增有序顺序表的多元素插入

题目：

        已知顺序表L递增有序，将多个元素X插入到线性表的适当位置上，保证线性表有序。

输入格式:

        第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入元素的个数，第4行输入的数据元素X。

输出格式:

        对每一组输入，在一行中输出插入X后的递增的顺序表。

输入样例:

5
1 3 5 7 9

4
2 4 5 8

输出样例:

1,2,3,4,5,5,7,8,9,

代码限制：

代码长度限制：16 KB

时间限制：400 ms

内存限制：64 MB

代码：

#include <stdio.h>// 定义插入函数
void insert(int my_list[], int n, int x) {// 用于确定插入位置的索引int pos = 0;// 遍历寻找插入位置while (pos < n && my_list[pos] < x) {pos++;}// 遍历插入元素for (int i = n; i > pos; i--) {my_list[i] = my_list[i - 1];}my_list[pos] = x;
}int main() {// 输入顺序表长度int n = 0;scanf("%d", &n);// 输入顺序表元素int my_list[100];for (int i = 0; i < n; i++) {scanf("%d", &my_list[i]);}// 输入要插入的元素个数int m;scanf("%d", &m);// 依次输入要插入的元素for (int i = 0; i < m; i++) {int x;scanf("%d", &x);insert(my_list, n, x);// 顺序表长度加1n++;}// 输出插入后的递增顺序表for (int i = 0; i < n; i++) {printf("%d", my_list[i]);if (i < n - 1) {printf(",");}}// 末尾再添加一个逗号printf(",");return 0;
}