摘要：使用场景 插入排序所需时间取决于元素的初始顺序。例如：对一个很大的且其中已经有序的（或者接近有序）的数组进行排序将会比随机顺序的数组或者逆序的数组进行排序要快得多。 复杂度分析 对于随机排列的长度为N且主键不重复的数组，平均情况下插入排序需要N*N/4次比较以及N*N/4次交换。最坏情况下需要N*N 阅读全文