插入排序（PTA-武理-C实验）
发布时间
阅读量：
阅读量
本题需要设计一个程序，其功能是将指定的整数插入到已按升序排列的整数序列中，确保最终生成的序列依然保持有序状态。
输入形式：
第一行输入一个非负整数N（数值小于10）；第二行输入N个按照从小到大顺序排列的整数；第三行输入一个整数X。
输出形式：
在一行中输出插入X之后仍保持升序排列的整数序列，每个数字后需添加一个空格。
输入示例：
5
1 2 4 5 7
3
输出示例：
1 2 3 4 5 7
#include <stdio.h>
int main()
{
int x,n,i,j,a[10];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&x);
i=0;
while(a[i]<x&&i<n)
i++;
for(j=n-1;a[j]>x;j--)
{
a[j+1]=a[j];
}
a[i]=x;
for(i=0;i<=n;i++)
printf("%d ",a[i]);
return 0;
}
全部评论 (0)
还没有任何评论哟~