数据结构（C语言）——0基本算法：插入排序

最新推荐文章于 2025-12-15 18:00:16 发布

原创最新推荐文章于 2025-12-15 18:00:16 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c语言

本文详细介绍了一种基础排序算法——插入排序，并提供了完整的C语言实现代码。通过对算法步骤的解析及其实现过程，帮助读者理解其核心思想及应用场景。特别关注了如何通过交换操作来维护已排序部分的数据顺序。

趁着复习把课上的作业和代码上传上来嘿嘿嘿，这个系列的代码都是自己写的或者老师教学用的可能内存管理上有点小瑕疵，但是算法理解还是不错的！本系列所有代码在dev-cpp上可以跑通~

插入排序：

#include<stdio.h>
int n;
int a[10001];
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",a+i);
	}
	for(int i=1;i<n;i++){//选择排序主体 
		int j=i-1;
		if(a[j]>a[i]){
			int temp=a[i];//交换 
			while(j>=0&&a[j]>temp){
				a[j+1]=a[j];//交换 
				j--;
			}
			a[j+1]=temp;//交换 
		}
	}
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	} 
	return 0;
}

时间复杂度也是o（n^2），但是建议掌握这个算法，特别是要看明白他的交换是怎么进行的，这个交换在快排以及后面很多的东西都会体现出来。

a[i]的值赋给temp了，现在等于a[i]放飞了，他的位置可以随便放东西，交换后a[j]变成了随便放东西的位置，然后最后再把temp放到a[j+1]表示放回

可以通过中间的交换不进行，第一和第三次交换是否将对应元素放到位置判断正确与否！