一起talk C栗子吧（第二十七回：C语言实例--插入排序）

各位看官们，大家好。上一回中咱们说的是冒泡排序的样例。这一回咱们说的样例是：插入排序。

闲话休

提，言归正转。让我们一起talk C栗子吧。

看官们，我们这回说的插入排序和前一回说的冒泡排序一样。也是一种排序方法，仅仅是它们的原理的不同而

已。插入排序的原理为：从容器中取出一个元素，把该元素插入已经有序的另外一个容器中，而且保持该容

器中元素原来的顺序。

插入排序的实现步骤：

1.从容器第二个元素開始到容器尾部遍历容器，遍历过程中取出当前位置的元素和该元素的前一个元素

   进行比較，推断它们是否符合排序的规则；

2.假设这两个元素符合排序的规则，那么回到步骤1。

3.假设这两个元素不符合排序的规则，那么把容器头部到当前元素的位置看作一个新的容器；

4.查找当前元素在新容器中的位置，同一时候向新容器尾部移动新容器中的元素，移动一个位置就能够；

5.在新容器中找到当前元素的位置后，把当前元素放到该位置上；

6.重复进行步骤1到步骤5,直到遍历完容器中全部的元素为止。

看官们。正文中就不写代码了，具体的代码放到了我的资源中，大家能够点击这里下载使用。

各位看官，关于插入排序的样例咱们就讲到这里。

欲知后面还有什么样例，且听下回分解。