插入排序是一种比较简单而又神奇的排序算法，插入排序的基本思路简单，平均时间复杂度为O（n^2）。但是如果所排序数组是近乎有序的，则它的时间复杂度为O（n），这是高级排序算法也达不到的时间复杂度。代码如下：
插入排序是一种比较简单而又神奇的排序算法，插入排序的基本思路简单，平均时间复杂度为O（n^2）
阅读背景：
插入排序及优化
来源：互联网
分享到：
