大一C语言基础程序设计题

Question

在有序数列中插入一个数，保持数列依然有序。（有序数列:2 5 9 12 15 17 20）

Answer 1

供参考：

//在有序数列中插入一个数，保持数列依然有序 ,升序序列
//c语言
#include<stdio.h>
const int N = 1000;
int main()
{
    int n, m, i;
    int a[N];
    scanf("%d", &n);     //n有序数列个数
    for (i = 0; i < n; i++)// 输入n个有序数列元素
        scanf("%d", &a[i]);
    scanf("%d", &m); //输入 m: 待插入的数
    if (m > a[n - 1]) { // 插入操作
        a[n] = m;
    }
    else {
        for (i = n; m < a[i - 1] && i > 0; i--) {
            a[i] = a[i - 1];
        }
        a[i] = m;
    }
    for (i = 0; i < n + 1; i++)//输出 插入后的有序数列
        printf("%4d", a[i]);
    printf("\n");
    return 0;
}