插入排序算法

最新推荐文章于 2025-07-14 15:09:33 发布

原创最新推荐文章于 2025-07-14 15:09:33 发布 · 154 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序 #数据结构 #c语言

本文介绍了一个简单的插入排序算法实现过程，通过C语言编程演示了如何对整数数组进行排序。该算法采用逐步插入的方式，将未排序部分的元素逐个插入到已排序的部分中。

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

插入排序算法

#include <stdio.h>

int a[100000];

int main()
{
	int n;

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

	for (int i = 0; i < n; i++)
	{
		int temp = a[i];
		for (int j = 0; j < i; j++)
		{
			if (temp < a[j])
			{
				for (int z = i; z > j; z--)
					a[z] = a[z - 1];
				a[j] = temp;
				break;
			}
		}
	}

	printf("%d", a[0]);
	for (int i = 1; i < n; i++)
	{
		printf(" %d", a[i]);
	}

	return 0;
}