代码:
供参考,含注释
#include <stdio.h>
struct SeqList
{
int elem[1000];
int elenum; // 元素个数
} list;
int main()
{
int insert;
scanf("%d", &list.elenum);
for (int i = 0; i < list.elenum; i++) // 输入顺序表
{
scanf("%d", &list.elem[i]);
}
scanf("%d", &insert); // 插入值
for (int i = list.elenum - 1; i >= 0; i--)
{
if (list.elem[i] > insert) // 因顺序表递增有序,所以直接比大小
{
list.elem[i + 1] = list.elem[i];
if (i == 0) // 当询问到第一个元素时,表明 insert 最小,排在第一位
list.elem[0] = insert;
}
else
{
list.elem[i + 1] = insert;
break;
}
}
for (int i = 0; i < list.elenum + 1; i++)
{
printf("%d ", list.elem[i]);
}
return 0;
}