从吃葡萄到世界杯——选择排序的进化

和插入排序一样，选择排序通常被认为是一种hello world式的排序。通常被用来作为例子向初学者讲解多层循环。它有着特别直观的结构，但是性能却是O(N^2)的。

在这一章中，我将向读者展示，选择排序也可以不断进化：既有简单的改进（诸如cock-tail排序），也有从本质上改进数据结构（使用tournament knock out和heap sort)，从而最终使得基于选择的排序方法也达到比较排序的上限: O(N lg N)

https://github.com/liuxinyu95/AlgoXY/blob/algoxy/preview/ssort-en.pdf?raw=true