原题链接：[编程入门]数组插入处理
解题思路:
详情请看代码注释
注意事项:
1、本程序不对序列全部元素相等的情况做处理，没意义。
2、输入序列的排序情况不清楚，程序需要判断。
3、待插入数据的插入位置有三个地方，分开处理
a:序列头部
b:序列中部
c:序列尾部
4、题目中明确要求在第二行输入待插入元素，所以必须处理第一行输入的超出部分，本程序会丢弃超出数据，并在下一行获取待插入元素。
5、输入序列排序错误会导致本程序最终结果错误。
参考代码:
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i, j, x, n=0;
/*本程序不对序列全部元素相等的情况做处理,所以为了避免此情况下程序结果输出随机值,特地对数组初始化.此情况下程序结果错误*/
int a[10] = {0,0,0,0,0,0,0,0,0,0};
for(i = 0; i < 9; i++)
{
scanf("%d", &a[i]);
}
/*输入的元素个数超过9个时，超出元素被抛弃，待插入元素必须另起一行输入*/
while(getchar() != '\n')
continue;
scanf("%d", &x);
/*因为已经排序好的序列只有9个元素,我们只需要拿出前8个元素和紧邻它后面的元素做比较就能判断出序列的排序情况*/
for(i=0; i<8; i++)
{
if(a[i] != a[i+1] && a[i] > a[i+1]) //从大到小排序
{
for(i = 0; i < 8; i++) //开始找位置
{
if(x >= a[0]) //处理 x 比序列中最大的元素还大的情况
{
n = 0;
for(j = 9; j > 0; j--)
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(x <= a[8]) //处理 x 比序列中最小的元素还小的情况
{
n = 9;
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(a[i] >= x && x >= a[i+1]) //找到插入位置 i+1
{
n = i+1; //保存插入位置
for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
}
}
else if(a[i] != a[i+1] && a[i] < a[i+1]) //从小到大排序
{
for(i=0; i<8; i++)
{
if(x >= a[8]) //处理 x 比序列中最大的元素还大的情况
{
n = 9;
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(x <= a[0]) //处理 x 比序列中最小的元素还小的情况
{
n = 0;
for(j = 9; j > 0; j--)
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(a[i] <= x && x <= a[i+1])
{
n = i+1;
for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
}
}
}
a[n] = x;
for(i=0; i<10; i++)
{
printf("%d\n", a[i]);
}
return 0;
}0.0分
67 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
int main(int argc, char *argv[]) { int a[9],b[10],c,i,j; //为了理解方便，就定义了两个数组 for(i=0;i<9;i++) scanf("%d",&a[i]); //按从小到大输入9个数 scanf("%d",&c); //输入要插入的数 for(i=0,j=0;i<9,j<10;i++,j++) { if(a[i]<=c) b[j]=a[i]; //当原数组元素小于等于c，就按顺序放入新数组 else break; //不然就退出该for循环 } b[j]=c; //这里是理解的关键点，在上面的循环中，j++了但是没有赋值， //这里令b[j]=c； for(j++;i<9,j<10;i++,j++) //b[j]=c之后，j++, { b[j]=a[i]; //把剩下的a数组元素填入b数组就可以了 } for(j=0;j<10;j++) { printf("%d\n",b[j]); //for循环一行一个输出 } return 0;#include<stdio.h> int main() { int a[9],b,i; scanf("%d",&a[i]); scanf("%d",&b); for(i=0;i<9;i++) { if(a[i]<b) printf("%d\n",a[i]); else if(a[i]==b) printf("%d\n%d\n",b,a[i]); else printf("%d\n",a[i]); } return 0; } 作为个小白，我想知道这样为啥子不行呢？谢谢！分享一个简单的 #include <stdio.h> int main(int argc,const char *argv[]) { int a[10],x,t; int i,j; for(i=0;i<9;i++){ scanf("%d",&a[i]); } scanf("%d",&x);//输入序列和待插入的数 for(i=0;i<9;i++){ if(x<a[i]){ for(j=i;j<10;j++){ t=a[j]; a[j]=x; x=t; } break; }//正序序列，只需找到比插入值大的数的位置，然后数组每一位后退就可以了 } for(i=0;i<10;i++){ printf("%d\n",a[i]); } return 0; }我没想到我这个编程过了。 #include<stdio.h> int main() { int a[10] = {0,0,0,0,0,0,0,0,0,0}; int i, n=50, b,c; for (i = 0; i <9; i++) { scanf("%d\n", &a[i]); } scanf("%d\n", &n); a[i] = n; for (i = 0; i < 10; i++) { for (b=0; b < 10; ++b) { if (a[b] > a[i]) { c = a[i]; a[i] = a[b]; a[b] = c; } } } for (i = 0; i < 10; i++) { printf("%d\n", a[i]); } return 0; }//分享一下自己的代码 //利用了一个函数调用和一个选择法来完成。小白成长阶段中。嘿嘿 # include<stdio.h> int main() { int fun[10],i; for(i=0;i<9;i++) scanf("%d",&fun[i]); scanf("%d",&fun[9]); int swap(int fun[10]); swap(fun); for(i=0;i<10;i++) printf("%d\n",fun[i]); return 0; } int swap(int fun[10]) { int i,j,k,t; for(i=0;i<9;i++) { k=i; for(j=i+1;j<10;j++) if(fun[k]>fun[j]) k=j; { t=fun[i];fun[i]=fun[k];fun[k]=t; } } }