摘要：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据,从而得到一个新的、个数加一的有序数据 算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。 网上找到的程序多是先比较找到插入的位置，再移动位置。还有文章说将查找位置的过程用二分法进行优化，其实根本没用，可以将比较插... 阅读全文

摘要：图解数据结构（10）——排序十四、排序（Sort）http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html《Thinking in Algorithm》12.详解十一种排序算法http://blog.csdn.net/speedme... 阅读全文