插入排序：也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。
时间复杂度：最坏的情况是待排序数组是逆序的，此时需要比较次数最多，为o(n^2)
具体实行如下图所示：（红色表示本次插入的数字）
相关文章：
相似解决方案
热门标签
插入排序：也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。
时间复杂度：最坏的情况是待排序数组是逆序的，此时需要比较次数最多，为o(n^2)
具体实行如下图所示：（红色表示本次插入的数字）
相关文章：