直接插入排序（c语言）

最新推荐文章于 2025-05-26 23:50:47 发布

原创最新推荐文章于 2025-05-26 23:50:47 发布 · 1.5k 阅读

8 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

16 篇文章

订阅专栏

该博客主要围绕C语言实现直接插入排序展开。直接插入排序是一种常见排序算法，在信息技术领域有重要应用。通过C语言代码可实现该排序算法，能对数据进行有效排序。

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

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 10

void InsertSort(int L[])
{
	int i,j,t,m;
	for(i=1;i<N;i++)
	{
		if(L[i]<L[i-1])
		{
			t=L[i];
			for(j=i-1;L[j]>t;j--)
				L[j+1]=L[j];
			L[j+1]=t;
			for(m=0;m<N;m++)
	        	printf("%-6d",L[m]);
			printf("\n");
		}
	}
}
void main()
{
	int L[N];
	srand((unsigned)time(NULL));
	int i;
	for(i=0;i<N;i++)
	{
		L[i]=rand()%100;
		printf("%-6d",L[i]);
	}
	printf("\n直接插入排序:\n");
	InsertSort(L);
	for(i=0;i<N;i++)
		printf("%-6d",L[i]);


}