直接插入排序（C语言版）

最新推荐文章于 2024-11-20 16:29:34 发布

挺的博客

最新推荐文章于 2024-11-20 16:29:34 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏：程序人生文章标签：直接插入排序

本文链接：https://blog.youkuaiyun.com/baidu_15547923/article/details/99701597

程序人生专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了直接插入排序算法的实现过程，通过C语言代码展示了如何对数组进行排序。算法从数组的第二个元素开始，将其与前面的元素比较并交换位置，直到整个数组有序。

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

直接插入排序：

#include<stdio.h>
void swap(int *a,int *b);
int main()
{
	int a[11]={10,4,7,3,9,2,4,6,8,2,3};
	int i,j;
	int length=sizeof(a)/sizeof(a[0]);
	for(i=1;i<length;i++)
	{
		for(j=i-1;j>=0;j--)
		{
			if(a[j]>a[j+1])
				swap(&a[j],&a[j+1]);
		}
	}
	for(i=0;i<length;i++)
		printf("%d ",a[i]);
}
void swap(int *a,int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}