C++ 插入排序——直接插入排序 详解

插入排序也是最简单的一类排序方法，我今天介绍的也是插入排序里最直观且浅显易懂的直接插入排序。对这个很简单的排序，记得当时也是花了近两个晚上才搞懂它的原理的，接下来就来介绍一下我的思路：

我曾经也在网上搜索了很多别人写的博客也百度看了别人的想法，但怎么说呢，大概是一百个人就会有一百种想法，也可能是我没有看到正中我心意的那一篇博客，导致看了很多别人写的代码以及图片示例都没有解决我心里的疑问和不解。现在我就来写一下我对这个排序的理解，希望曾经跟我一样有这样疑问的朋友，能在我的博客里找到答案。

直接上例子，通过例子来讲解我的思路：

首先来定义一个整型一维数组a[6] = {2, 6, 5, 3, 4, 1}，

2   6   5   3   4   1

我们令数组下标 i 从0开始，假定第一个数即a[0] = 2 是有序的，然后从第二个数i = 1 时从后往前开始枚举， 枚举的过程就是找一个合适的位置把当前枚举的数存放进去即插进去。这时候要定义另一个整型变量 j 来辅助判断， 每一次循环 j = i。

i = 1 时： temp = 6   i<= 0 有序

用整型变量 temp 来临时存放每一次需要排序的元素&#x