摘要: 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。其时间复杂度为O（n）(最优)、O（n^2）(最差)、O（n^2）(平均)。这是一个对少量元素进行排序的有效算法。  阅读全文