第 23 题：如何理解插入排序？

什么是插入排序？

就是在数组中从左到右，先取一个数出来，然后把它放到合适的位置

算法描述

假设一个数组中有 2 个区域

5, 8, 2, 3, 1

有序区为空，无序区为 5, 8, 2, 3, 1

-----------------------------------

首先在无序区中选第一个值（5），把它放在有序区的尾部，第一步基本上不用动

结果：5, 8, 2, 3, 1

有序区为 5，无序区为 8, 2, 3, 1

-----------------------------------

然后在无序区中取第一个值（8）记录下来，然后继续在无序区中查找比它更小的值（1），然后在有序区中从右往左寻找合适的位置（小于 1 和大于 1 的中间）插入

结果：5, 8, 2, 3, 1

有序区为 1, 5，无序区为 8, 2, 3

-----------------------------------

然后在无序区中取第一个值（8）记录下来，然后继续在无序区中查找比它更小的值（2），然后在有序区中从右往左寻找合适的位置（小于 2 和大于 2 的中间）插入

结果：5, 8, 2, 3, 1

有序区为 1, 2, 5，无序区为 8, 3

-----------------------------------

... 以此类推，直到无序区为空

参考资料
值得收藏的十大经典排序算法

原文转载：http://www.shaoqun.com/a/890892.html

跨境电商：https://www.ikjzd.com/

asinseed：https://www.ikjzd.com/w/533

丰趣海淘：https://www.ikjzd.com/w/1716

pat：https://www.ikjzd.com/w/1079

什么是插入排序？就是在数组中从左到右，先取一个数出来，然后把它放到合适的位置算法描述假设一个数组中有2个区域5,8,2,3,1有序区为空，无序区为5,8,2,3,1-----------------------------------首先在无序区中选第一个值（5），把它放在有序区的尾部，第一步基本上不用动结果：5,8,2,3,1有序区为5，无序区为8,2,3,1------------------
moss：https://www.ikjzd.com/w/1653
cb体系：https://www.ikjzd.com/w/2063
太干了！这些地方一个月滴雨未落！：http://www.30bags.com/a/221243.html
太罕见了！广东金子山惊现"神奇佛光"，1小时出现了5次：http://www.30bags.com/a/223925.html
太好了！北京的隔壁有一条旅游景观大道，竟串起了太行最美山水!：http://www.30bags.com/a/221733.html
太和古洞坐什么车？清新太和古洞几路车直达？：http://www.30bags.com/a/420824.html
两个黑人挺进白领校花体内 被黑人塞得满满的好粗：http://lady.shaoqun.com/m/a/247537.html
在公车上拨开内裤进入口述 车子颠一次就进入的更深：http://www.30bags.com/m/a/249839.html
Lazada智能补货系统上线！：https://www.ikjzd.com/articles/146783
她们|不仅天生励志，还天生要强，她们是最美亚马逊跨境电商人：https://www.ikjzd.com/articles/146799
古代的寡妇和丫鬟是如何解决自己的需求的？：http://lady.shaoqun.com/a/427354.html
富二代开着法拉利去大学城接女生，不超过10分钟就轻松拿到校花：http://lady.shaoqun.com/a/427355.html