选择排序，《学点算法吧，Python》

选择排序作为，最简单的排序方法，作为排序算法的入门练习再合适不过。

---

选择排序

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。

---

算法步骤

1. 选择未排序的第一个元素，依次跟其余元素进行对比，遇到比它数值小的就进行调换。
2. 不断重复第1步，直到最后一个元素。

直接上图：

但是，这样是有问题的！

同一轮数据比较中，如果进行2次以上的调换，参与过调换的数据会按照与预期的排序相反的顺序出现在后续的数列中。

比如：

3、8参与过调换，也比较过大小