插入排序 | 近乎有序 Insertion Sort

在近乎数组有序的情况下,插入排序的时间复杂度可进化成O(n)级别,因此可以用来优化其他的排序算法。

PREV:插入排序
NEXT:归并排序 | 自顶向下

Experiment