有一维数组数据:20跟26还有45,58与68 78和80,请从键盘输入一个正整数,将输入 的正整数插入到上面的数组中,使得插入后的 数组元素依然保持有序,并将插入数字后的新 数组输出到屏幕。 要求:使用数组解题
供参考:
//升序序列
#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;
}