本文提供了一个使用C语言实现的简单示例，演示如何在已排序的整数数组中插入一个新数值，并保持数组的有序状态。通过用户输入获取待插入数值及原始数组元素，程序采用插入排序的方法，调整数组元素位置以完成插入操作。
#include<stdio.h>
#define N 10
int main()
{
int n,a[N],x,i=0,j;
printf("请输入将输入数的个数：");
scanf("%d",&n);
printf("请输入%d个数字：",n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("请输入将要插入的数：");
scanf("%d",&x);
for(i=-1;i<n;){
i++;
if(x>a[i])
continue;
j=n-1;
while(j>=i){
a[j+1]=a[j];
j--;
}
a[i]=x;
break;}
for(i=0;i<=n;i++)
printf("%d ",a[i]);
putchar('\n');
return 0;
}
#define N 10
int main()
{
int n,a[N],x,i=0,j;
printf("请输入将输入数的个数：");
scanf("%d",&n);
printf("请输入%d个数字：",n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("请输入将要插入的数：");
scanf("%d",&x);
for(i=-1;i<n;){
i++;
if(x>a[i])
continue;
j=n-1;
while(j>=i){
a[j+1]=a[j];
j--;
}
a[i]=x;
break;}
for(i=0;i<=n;i++)
printf("%d ",a[i]);
putchar('\n');
return 0;
}
扫一扫
68万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
