Java版八大排序之插入排序

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

>>阅读原文<<