2018软工第一题

子生

于 2019-03-12 08:29:33 发布

阅读量234

点赞数 1

CC 4.0 BY-SA版权

分类专栏：西工大研究生入学机试题

本文链接：https://blog.youkuaiyun.com/qq_41667538/article/details/88413292

西工大研究生入学机试题专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了一段使用C语言实现的插入排序算法代码。该算法接收用户输入的一系列整数，然后通过插入排序的方式对这些整数进行排序。排序过程首先读取用户输入的整数个数和具体数值，接着利用插入排序算法对数组进行排序，最后输出排序后的结果。本文适合对C语言和排序算法感兴趣的读者。

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

#include <stdio.h>
int main(void)
{
	int n;
	scanf("%d", &n);
	int arr[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}

	/*for(int i = 0; i < n - 1; i++)//选择
	{
		int k = i;
		for(int j = i + 1; j < n; j++)
		{
			if(arr[j] < arr[k])
			{
				k = j;
			}
		}
		int temp = arr[i];
		arr[i] = arr[k];
		arr[k] = temp;
	}*/
	for(int i = 1; i < n; i++)//插入
	{
		int j = i;
		int temp = arr[i];
		while(j > 0 && temp < arr[j - 1])
		{
			arr[j] = arr[j - 1];
			j--;
		}
		arr[j] = temp;
	}
	for(int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}