对已经排序后的数值(假设从小到大),再从键盘输入一个数组,插入到其适当的位置,不改变从小到大的特性
从键盘键入数组
直接用sort函数
供参考:
//升序序列
#include<stdio.h>
#define N 10
int main()
{
int n = 9, m, i, a[N]={10,20,30,40,50,60,70,80,90};
//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++)//输出 插入数 m 后的有序数列
printf("%4d", a[i]);
printf("\n");
return 0;
}