使得插入后的 数组元素依然保持有序,并将插入数字后的新 数组输出到屏幕

有一维数组数据:20跟26还有45,58与68 78和80,请从键盘输入一个正整数,将输入 的正整数插入到上面的数组中,使得插入后的 数组元素依然保持有序,并将插入数字后的新 数组输出到屏幕。 要求:使用数组解题

img

供参考:

//升序序列
#include <stdio.h>
#define N 50
int main()
{
    int n = 7, m, i, a[N] = { 20,26,45,58,68,78,80 };
    //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;
}