快速排序：选择枢纽

选择一个随机轴可以最大程度地降低遇到最坏情况O（n
2）性能的机会（始终选择第一个或最后一个将对几乎排序或几乎反向排序的数据造成最坏情况的性能）。在大多数情况下，选择中间元素也是可以接受的。

另外，如果您自己实现此功能，则有一些算法可以就地运行（即，无需创建两个新列表然后将它们串联在一起）。