第二章、算法基础 -- 插入排序

插入排序 对于少量元素的排序，插入排序是个有效的算法。其排序方法如同我们平时排序扑克牌一般，现在我们开始排序扑克牌，目前我们的左手为空，桌面上的牌堆全部牌面向下，然后我们拿起牌堆顶部的一张牌，由于此时手里没牌，所以不用比较，直接放到手里，再拿起牌堆顶部的牌，跟手中的牌进行比较，大的牌放后面，再拿起一张，跟手中的牌从右向左进行比较，遇到小的牌便插入到此牌的后面，循环此操作直到所有的牌都在手中。如下图

>>阅读原文<<