7-8 简化的插入排序（15 分）

最新推荐文章于 2023-11-21 20:59:13 发布

微凉的百年署

最新推荐文章于 2023-11-21 20:59:13 发布

阅读量1.6w

点赞数 5

CC 4.0 BY-SA版权

分类专栏： PTA程序教学

本文链接：https://blog.youkuaiyun.com/a1659091995/article/details/78929473

PTA程序教学专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个简化的插入排序算法实现，该算法用于将一个给定的整数插入到一个已排序的整数序列中，使得序列保持有序状态。文章详细展示了通过C语言实现这一功能的具体步骤，并给出了输入输出样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-8 简化的插入排序（15 分）

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

输入格式：

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

输出格式：

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

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7

#include<stdio.h>

main()
{
	int a[10], b[11], n, c, i, j, k, s = 0;

	scanf("%d", &n);



	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	scanf("%d", &c);
	if (n == 0)
	{
		printf("%d ", c);
	}
	else

	{
		if (c < a[0])
		{
			for (i = 1; i < n + 1; i++)
			{
				b[i] = a[s];
				s++;

			}
			b[0] = c;
			for (i = 0; i < n + 1; i++)
			{
				printf("%d ", b[i]);
			}
		}
		else if (c > a[n - 1])
		{
			for (i = 0; i < n; i++)
			{
				b[i] = a[s];
				s++;

			}
			b[n] = c;
			for (i = 0; i < n + 1; i++)
			{
				printf("%d ", b[i]);
			}
		}
		else
		{
			for (i = 0; i < n; i++)
			{
				if (c > a[i] && c < a[i + 1])
				{
					k = i;
					break;
				}

			}
			for (i = 0; i < k + 1; i++)
			{
				b[i] = a[s];
				s++;
			}
			b[k + 1] = c;
			s = k + 1;
			for (j = k + 2; j < n + 1; j++)
			{
				b[j] = a[s];
				s++;
			}
			for (i = 0; i < n + 1; i++)
			{
				printf("%d ", b[i]);
			}
		}



	}
}

作者: C课程组

单位: 浙江大学

时间限制: 400ms

内存限制: 64MB

代码长度限制: 16KB