插入排序 发表于 2023-05-09 本文字数： 130 阅读时长 ≈ 1 分钟 描述将一个元素插入到已经有序的列表中，从而完成排序。 补充对于平均情况（数组里的值随机分布），选择排序、冒泡排序和插入排序性能相近。 如果数组是大致有序的，那么插入排序比较好。如果是大致逆序，则选择排序更快。如果你无法确定数据是什么样，插入排序和选择排序都可以。 时间复杂度O(n^2) 示例代码golang java