实验7-1-1 简化的插入排序（15 分）

最新推荐文章于 2025-03-05 16:58:09 发布

置顶你一直都在心间

最新推荐文章于 2025-03-05 16:58:09 发布

阅读量8.4k

点赞数 3

分类专栏： C语言程序设计实验与习题指导文章标签：程序设计思路

本文链接：https://blog.youkuaiyun.com/AA11224488/article/details/79834340

版权

C语言程序设计实验与习题指导专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种在已排序的整数数组中插入指定元素的算法实现。通过查找合适的位置并进行元素移位来完成插入操作，确保数组仍保持有序状态。文章提供了完整的C语言代码示例，并详细注释了关键步骤。

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

/*
时间：2018年4月6日16:06:56
思路：查找和移位
*/
#include<stdio.h>
#include<stdlib.h>

int main()
{
	int i, j, n;
	int arr[10];
	int x;

	scanf("%d",&n);
	for(i=0; i<n; i++)
	{
		 scanf("%d",&arr[i]);
	}
	scanf("%d",&x);

	for(i=0; i<n; i++)
	{
		if(x > arr[i]) //若写(x >= arr[i])，则插入的元素等于最后一个元素时，将执行后移，而不是直接插入尾部。
		{
			continue;
		}
		j = n - 1;
		while(j>=i) //从最后一位开始后移，直至当前位为止。
		{
			arr[j+1] = arr[j];
			j--;
		}
		arr[i] = x;
		break;
	}
	//下面很重要
	if(n == i)
	{
		arr[n] = x;
	}
	for(i=0; i<n+1; i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}