# 插入排序的意义

# 视频教程

建议快进播放。

插入排序有个特点非常重要：数据接近有序的时候，插入排序可以很快完成。「接近有序」的意思是：每个元素和它排序以后最终所在的位置不远。这一点需要和「选择排序」进行比较。

重点：「插入排序」是稳定排序，在数组的值 接近有序 的情况下，时间复杂度接近线性级别。

在数组「几乎有序」的前提下，「插入排序」的时间复杂度可以达到，因此「插入排序」可以作为高级排序算法的一个子过程（后面在「归并排序」和「快速排序」算法里我们会看到）。

由于「插入排序」在「几乎有序」的数组上表现良好，特别地，在「短数组」上的表现也很好。因为「短数组」的特点是：每个元素离它最终排定的位置都不会太远。

重点：在小区间内执行排序任务的时候，可以转向使用「插入排序」。

作者：liweiwei1419 链接：https://suanfa8.com/basic-sorting-algorithm/insertion/meaning 来源：算法吧著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。