原题链接：[编程入门]数组插入处理
解题思路:
详情请看代码注释
注意事项:
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、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include <stdio.h> int main(void) { int y[10]; int a; //a为插入的数应该插入的位置 for(int i=0;i<=9;i++) { scanf("%d",&y[i]); } for(int i=0;i<=8;i++) { if(y[9]<y[i]) { int t=i; //t是要插入的位置 int b=9; //顺序依次增加 int c=y[9]; //用来方便代替插入 for(b;b>t;b--) { y[b]=y[b-1]; if((b-1)==t) y[b-1]=c; } break; } } for(int i=0;i<=9;i++) { printf("%d\n",y[i]); } return 0; }利用两个数组输入数据，长度大的数组用于插入数据并在最后输出数据，借用上题的选择排序 #include"stdio.h"保证原来数组顺序不变。代码如下: #define N 9 #define M 10 int main() { int a[N],i,j,k,m,t,b[M]; for(i=0;i<N;i++) scanf("%d",&a[i]); scanf("%d",&m); b[9]=m; for(i=0;i<N;i++) b[i]=a[i]; /********************/ if(a[0]<a[1]) { for(j=0;j<M;j++) { for(k=j+1;k<M;k++) if(b[j]>b[k]) { t=b[j]; b[j]=b[k]; b[k]=t; } printf("%d ",b[j]); } } /*******************/ else { for(j=0;j<M;j++) for(k=j+1;k<M;k++) if(b[j]>b[k]) { t=b[j]; b[j]=b[k]; b[k]=t; } for(j=M-1;j>=0;j--) pri#include<stdio.h> int main(int argc,char* argv[]) { int a[10],x,b,i=0; for(i=0;i<9;i++) { scanf("%d",&a[i]); } scanf("%d",&x); for(i=0;i<9;i++) { if(a[i]<x&&a[i+1]>=x) b=i; } for(i=0;i<9;i++) { if(i<b) printf("%d\r\n",a[i]); else if(i==b) { printf("%d\r\n",a[i]); printf("%d\r\n",x); } else if(i>b) printf("%d\r\n",a[i]); } return 0; }# include <stdio.h> int main () { int a[10],i,c,t,b[10]; for(i=0;i<9;i++) {scanf("%d",&a[i]); } scanf("%d",&c); for(i=0;i<9;i++) { if(c<a[i]) {t=i; for(i;i<9;i++) b[i+1]=a[i]; break; } if(i==8&&c>a[8]) t=9;} a[t]=c; for(i=0;i<=t;i++) b[i]=a[i]; for(i=0;i<10;i++) printf("%d\t",b[i]); return 0;}//简单通俗易懂#include<stdio.h> #define N 15 int main() { int i,j,temp1,temp2,n,a[N],count=0; for(i=0;i<N;i++) { scanf("%d",&a[i]); count++; if(getchar()=='\n') break; } scanf("%d",&n); if(n>a[count-1]) a[count]=n; else { for(i=0;i<count;i++) { if(n<a[i]) { temp1=a[i]; a[i]=n; for(j=i+1;j<count+1;j++) { temp2=a[j]; a[j]=temp1; temp1=temp2; }break; } } } for(i=0;i<count+1;i++) printf("%d ",a[i]); printf("\n"); return 0; }#include <stdio.h> int main() { int a[10] = { 0 };int num; for (int i = 0; i < 9; i++) { scanf("%d", &a[i]); } scanf("%d", &num);//输入插入的数 for (int i = 0; i < 10; i++) { if (num <= a[i]) {//当num小于或等于a[i]时 for (int j = 9; j >=i+1; j--) {//开始循环 a[j] = a[j - 1];//将a[i]及a[i]之后的数后移一位 } a[i] = num;//再将num的数给a[i] break;//退出循环 } //有一种特殊情况情况，num和前九个数比较都为最大数，则需另外判定 else if (8 == i && a[i] < num) {//判定！当数组下标为8时，即数组第9个数仍然小于num时 a[i + 1] = num;//直接将num赋值给第10个数，即a[9]=num break;//退出 } } for (int i = 0; i < 10; i++) { printf("%d ", a[i]); } }#include<stdio.h> int main() { int i,j,n,a[10]; for(i=0;i<=8;i++) scanf("%d",&a[i]); scanf("%d",&n); for(i=0;i<=8;i++) if(a[i]>n) { for(j=9;j>=i+1;j--)//从大于n的数开始向后移一位 {a[j]=a[j-1];} a[i]=n; break; } for(j=0;j<=9;j++) printf("%d\n",a[j]); }