直接插入排序(C语言简单实现)

最新推荐文章于 2023-12-24 16:18:56 发布

DFGOMC

最新推荐文章于 2023-12-24 16:18:56 发布

阅读量2.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构 C 文章标签：数据结构排序算法

本文链接：https://blog.youkuaiyun.com/DFGOMC/article/details/110125854

直接插入排序是一种简单直观的排序算法，它的工作原理是通过构造一个有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。本文详细介绍了其复杂度分析，并给出了C语言实现的简单例子。

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

直接插入排序(C语言简单实现)

本文参考自《大话数据结构》

直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录新增1的有序表。

/* 对顺序表L作直接插入排序 */
void InsertSort(SqList *L){
   
   
	int i, j;
	for(i=2;i<=L->length;i++){
   
   
		if(L->r[i] < L->r[i-1]){
   
   		//需将L->r[i]插入有序子表
			L->r[0] = L->r[i];	//设置哨兵
			for(j = i-1;L->r[j] > L->r[0