7-5 简化的插入排序分数 15

原创已于 2023-11-21 20:20:48 修改 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2023-11-21 20:01:39 首次发布

c语言专栏收录该内容

68 篇文章

订阅专栏

该文章描述了如何使用C语言编写一个程序，将给定的整数X插入一个已排序的整数数组中，保持数组的有序性。程序通过查找插入位置并移动元素来实现这一功能。

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

输入格式：

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

输出格式：

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

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>
int main()
{
	int n,i,j,x;
	scanf("%d",&n);
    int a[n+1];
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	scanf("%d",&x);
 
	for(i=0;i<n;i++) if(a[i]>x)
    break;//找位置
	for (j=n-1;j>=i;j--){
		a[j+1]=a[j];
	}//移位置
	a[i]=x;//放入
	for(i=0;i<n+1;i++)
	printf("%d ",a[i]);
    return 0;
 }