第2章 排序基础

O(n^2)的算法虽然简单，但也实用！让我们从最简单的基础排序算法开始，打开我们的算法大门！

作为算法的入门知识，排序的作用无疑是重要的，对于各种排序算法的学习，可以让我们体会到算法的威力，让我们知道算法无处不在，如果我们的工作中没有用到算法，我们是不是应该考虑一下重新定义我们的工作？

在所有的算法中，O(nlogn) 复杂度的算法是最优算法，但 O(n^2) 级别的算法在一定程度下（例如在对近乎有序的数组进行排序的时候，插入排序法的效率就极其高）也有其用武之地。

另外 O(n^2) 级别的算法还有如下特点：

1. 编码简单、易于实现；
2. 有可能比 O(nlogn) 级别的算法更有效；
3. 可以衍生；
4. 作为子过程参与到其它算法中，相得益彰。