插入排序 --- 附图解（C语言）

目录

一、简介

二、代码部分

2.1代码输出结果

三、代码部分分析

3.1核心代码

 3.1.1代码的解释

3.2代码的部分运行过程（带图解） 

四、总结 

一、简介

中文名：插入排序

英文名：Insertion sort

时间复杂度：O(N^(1-2))

稳定性：稳定的排序算法

原理：在待排序的数组里，从数组的第二个数字开始，通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

二、代码部分

#include<stdio.h>
#include<stdlib.h>
 
int main()
{
	int arr[10] = { 9,2,1,3,5,4,10,8,6,7 };
	int flag = 0, i = 0,j = 0;
 
	printf("排列前：");
	for (int i = 0; i < 10; i++)
	{
		printf("%d  ", arr[i]);
	}
	printf("\n\n");
 
	for (i = 1; i < 10; i++)
	{
		flag = arr[i];   //记录arr[i] 的值
		for (j = i - 1; j >= 0 && arr[j] > flag;j--)  //当arr[i]前面的一个数字比a[i]大时
		{
			arr[j + 1] = arr[j];  //将arr[i] 和其前一个数字进行交换
		}
		arr[j + 1] = flag;
 
	}
 
	printf("排列后：");
	for (int i = 0; i < 10; i++)
	{
		printf("%d  ", arr[i]);
	}
	printf("\n\n");
 
	system("pause");
	return 0;
}

2.1代码输出结果

三、代码部分分析