各位看官们，大家好。上一回中咱们说的是冒泡排序的样例。这一回咱们说的样例是：插入排序。
闲话休
提，言归正转。让我们一起talk C栗子吧。
看官们，我们这回说的插入排序和前一回说的冒泡排序一样。也是一种排序方法，仅仅是它们的原理的不同而
已。插入排序的原理为：从容器中取出一个元素，把该元素插入已经有序的另外一个容器中，而且保持该容
器中元素原来的顺序。
插入排序的实现步骤：
1.从容器第二个元素開始到容器尾部遍历容器，遍历过程中取出当前位置的元素和该元素的前一个元素
进行比較，推断它们是否符合排序的规则；
2.假设这两个元素符合排序的规则，那么回到步骤1。
3.假设这两个元素不符合排序的规则，那么把容器头部到当前元素的位置看作一个新的容器；
4.查找当前元素在新容器中的位置，同一时候向新容器尾部移动新容器中的元素，移动一个位置就能够；
5.在新容器中找到当前元素的位置后，把当前元素放到该位置上；
6.重复进行步骤1到步骤5,直到遍历完容器中全部的元素为止。
看官们。正文中就不写代码了，具体的代码放到了我的资源中，大家能够点击这里下载使用。
各位看官，关于插入排序的样例咱们就讲到这里。
欲知后面还有什么样例，且听下回分解。