常见的基础排序有选择排序、冒泡排序和插入排序。众所周知，他们的时间复杂度是 O(n\*n)。 但是，现在要重新认识一下基础排序算法，尤其是“插入排序”：在近乎有序的情况下，插入排序的时间复杂度可以降低到 O(n)的程度。 因此，在处理系
基础排序算法详解与优化
原文：https://www.cnblogs.com/wdyff/p/9749837.html
