第四节：排序算法

将列表按顺序排列是一个经典的计算问题。自真空管时代起，甚至在那之前，人们就开始研究排序问题。尽管你可能永远不需要使用高度优化的标准库来编写你自己的排序算法，但研究排序有很多好处。例如，你将学习所有重要的分割和征服技术，稳定性，以及最佳和最坏情况下的时间。

本节将遵循同样的结构，用一个章节向你介绍一个概念，然后用挑战章节来练习你所获得的技能。

学习排序可能看起来有点学术性，与应用开发的"现实世界"脱节，但了解这些简单案例的权衡，将使你更好地理解，并让你分析任何算法。