C语言（最简单的插入排序法）

最新推荐文章于 2025-05-27 11:01:23 发布

AnxiHopkins

最新推荐文章于 2025-05-27 11:01:23 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_39617680/article/details/79092771

本文介绍了一个使用C语言实现的插入排序算法。通过一个具体的数组排序示例，详细展示了插入排序的过程。该算法从数组的第二个元素开始遍历，将每个元素与其左侧已排序的元素进行比较，并将该元素插入到正确的位置。

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

#include<stdio.h>

void main()
{
	int a[] = {3,4,5,6,7,2,5,6};
	int n = sizeof(a)/sizeof(a[0]);
	int i,j,t;
	for(i = 1;i<n;i++)
	{
		if(a[i] <a[i-1])
		{
			t = a[i];
			j = i-1;
			do
			{
				a[j+1] = a[j];
				j--;
			}while(a[j]>t && j>=0);
			a[j+1] = t;
		}
	}
	for(i = 0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
}