简化的插入排序

最新推荐文章于 2022-05-23 17:59:32 发布

霄宸，

最新推荐文章于 2022-05-23 17:59:32 发布

阅读量406

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/qq_47959139/article/details/117717257

版权

插入排序有序序列算法 C语言整数序列

关键词由CSDN通过智能技术生成

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：
输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：
在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7

#include<stdio.h>
int main()
{
    int a[11],i,j,m,n,k;
    scanf("%d",&m);	
    for(i=0;i<m;i++)
    scanf("%d",&a[i]);
	scanf("%d",&a[i]);	
	for(i=0;i<m;i++)
   for(j=0;j<m-i;j++)
   if(a[j]>a[j+1])
   {   k=a[j+1];
       a[j+1]=a[j];
       a[j]=k;
   }
       for(i=0;i<m+1;i++)
       printf("%d ",a[i]);	
       return 0;
}