前两次分别介绍了冒泡排序法和选择排序法，这次介绍第三种-插入排序法。

使用场合：在实际项目中小规模数据集、近乎有序的数据、在线流式数据排序等场合适合使用插入排序法。

看图看说明看程序看调试结果。（为了让需要的人更容易看懂上手，标注尽量使用的中文及简易英文字母，可根据需要改为英文标注。）

使用博途软件写程序需根据原理变动FB块内容即可，其它块与另两种排序法类似。

原理解说：

插入排序的原理非常直观，类似于我们整理扑克牌的过程。

当您手中有一把乱序的扑克牌时，您会如何将它们按顺序整理？通常，您会：

拿起第一张牌，放在左手，此时左手上的牌是有序的（因为只有一张）。

然后拿起第二张牌，从右向左与左手已有的牌进行比较，找到合适的位置插入，保证左手的两张牌是有序的。

继续拿起第三张牌，与左手已有的两张牌从右向左比较，找到它的位置插入。

重复这个过程，直到所有的牌都被拿起并插入到左手正确的位置上。最终，左手上就是一副排好序的牌。

插入排序法原理分解

西门子PLC插入排序法-建DB块

西门子plc插入排序法-建FB块

西门子PLC插入排序法-FB块SCL程序

西门子PLC插入排序法-OB块程序

西门子PLC插入排序法-程序仿真

西门子PLC插入排序法-程序仿真

西门子PLC插入排序法-程序仿真

西门子PLC插入排序法-程序仿真