排序算法：插入排序

要点  基本思想：就是把一个新的元素插入已排好序的数组形成一个新的已排好序的数组（比方说：有一个数组是 1,3,4,6,8  现在要将“2”插入到数组中，那么插入位置就是“1”和“3”之间，形成一个新的有序数组），就好像打扑克牌一样，比如先拿一张5在手里，再摸到一张4，比5小，插到5前面，摸到一张7，嗯，比5大，插到5后面，摸到一张8，比7大，插到7后面，就这样。。。 实现思路：从第一个元素开始，

>>阅读原文<<