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

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

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

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

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

器中元素原来的顺序。

插入排序的实现步骤：

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

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

2.如果这两个元素符合排序的规则，那么回到步骤1；

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

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

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

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

看官们，正文中就不写代码了，详细的代码放到了我的资源中，大家可以点击这里下载使用。

各位看官，关于插入排序的例子咱们就说到这里。欲知后面还有什么例子，且听下回分解。