PTA 6-4 直接插入排序

最新推荐文章于 2023-11-19 20:35:41 发布

关迪迪屁事.

最新推荐文章于 2023-11-19 20:35:41 发布

阅读量3.4k

点赞数 5

分类专栏： # PTA作业 PTA

本文链接：https://blog.youkuaiyun.com/wcd278212784/article/details/117697574

版权

PTA 同时被 2 个专栏收录

44 篇文章

订阅专栏

PTA作业

43 篇文章

订阅专栏

本文介绍了直接插入排序的C语言实现细节，通过遍历数组并比较元素，将较小的元素逐步向前移动，达到排序的目的。核心代码展示了如何进行元素交换和插入操作。

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

6-4 直接插入排序

void  InsertSort(SqList L){
	int i;
	for (i=2;i<=L.Length;i++){
		if(L.elem[i]<L.elem[i-1]){
			L.elem[0]=L.elem[i];
			L.elem[i]=L.elem[i-1];
			int j;
			for (j=i-2;j>0&&L.elem[0]<L.elem[j];j--){
				L.elem[j+1]=L.elem[j];
			}
			L.elem[j+1]=L.elem[0];
		}
	}
}