摘要： 算法简介 插入排序对于需要排序少量数据来说，是一个有效率的算法。其时间复杂度为cn^2，其中n为需要排序的数据，c是一个与n无关的常数因子。 算法原理 就像打牌时摸牌的过程一样，我们从牌堆顶（未排序的数组）中取出一张牌（一个元素），然后把它与手中的牌（已经排序好的数组）逐个比较，把它插入到正确的位置 阅读全文