初阶算法（2）：进行详细地介绍插入排序的细节和时间复杂度-Toy模板网

这篇具有很好参考价值的文章主要介绍了初阶算法（2）：进行详细地介绍插入排序的细节和时间复杂度。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

系列文章目录

第一章初阶算法（1）：通过简单的排序算法来认识时间复杂度

第二章初阶算法（2）：进行详细地介绍插入排序的细节和复杂度

第三章初阶算法（3）：二分法的讲解与实现（C语言），以及二分不止光在有序数组中的应用

系列文章目录

前言

一、插入排序的介绍（用例子）

二、为什么插入排序和冒泡(选择)排序不一样

总结

前言

回顾一下上一篇讲了一个什么内容？讲述了时间复杂度和额外空间复杂度，在时间复杂度中，描述了如何比较算法流程哪个更快，又介绍了选择排序。如果想要看第一章的话，请点击：算法：通过简单的排序算法来认识时间复杂度进行观看。

下面，小编我要进行介绍另一个排序：插入排序。插入排序是小编不太清楚的，没有冒泡排序和选择排序熟悉，通过今日的学习，进行了解和深入，希望这篇博客可以将我所学到的精髓展示出来。

一、插入排序的介绍（用例子）

插入排序没有冒泡排序和选择排序那么傻，他还是需要一些技巧的。下面请看图：还是利用英雄从哪里来的图形：（英雄从哪里来大佬写的算法）。

初阶算法（2）：进行详细地介绍插入排序的细节和时间复杂度,初阶算法,算法

插入排序基本上是在0到j上进行比较，将j位置上的数与比j位置小的数进行一一比较，如果比他小/大，则进行交换数字，由上面的图形可以清楚的看到。下面进行代码实现：

for (int i = 0; i < n -	1; i++) //做到有序
{
	for (int j = i ; j >= 0 && arr[j + 1] < arr[j]; j--)  //j+1位置的数永远是要处理的数
	{
        //这种交换方式在后面进行讲解
        //arr[j] = arr[j] ^ arr[j + 1];
		//arr[j + 1] = arr[j] ^ arr[j + 1];
		//arr[j] = arr[j] ^ arr[j + 1];
        //交换变量
		int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
	}
}