Java版八大排序之插入排序

分类: 文章 • 2024-01-06 09:39:10

插入排序：也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。

时间复杂度：最坏的情况是待排序数组是逆序的，此时需要比较次数最多，为o(n^2)

具体实行如下图所示：（红色表示本次插入的数字）
Java版八大排序之插入排序