顺序表的插入运算（noj数据结构）

#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;

}