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