摘要： 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分里的位置 插入排序一直比较简单也是比较符合我们人们思维习惯的一种算法排序，因为我们经常会在生活中不经意的用到过这种排序。就比如QQ欢乐斗地主中，你看到牌的都是已经排好序的，系统每发一张牌就会对从头开始比较，如果发现了比这张牌小的，就把此牌放入... 阅读全文