排序算法的C语言实现-插入排序

原创于 2015-08-08 17:55:23 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #选择排序 #排序

算法/数据结构专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种经典的排序算法——插入排序，并提供了详细的实现步骤及C语言代码示例。该算法通过将未排序部分的元素逐个插入到已排序部分中来实现整个数组的排序。

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

接下来的几篇文章编写一下几种常见的排序算法。大部分都是在《数据结构与算法分析-C语言描述》这本书上看的。

void insertionSort(int a[],int length)
{
	int i,j,tmp;
	for(i=1;i<length;i++)
	{
		tmp=a[i];
		for(j=i;j>0&&a[j-1]>tmp;j--)
		{
			a[j]=a[j-1];
		}
		a[j]=tmp;
	}

 }