选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。
步骤：
总共需要进行n趟操作（1≤ i ≤ n），每趟操作选出待排序部分[i, n] 中最小的元素，令其与A[i] 交换，所以总复杂度为O（n2）
算法笔记--排序算法
原文：https://www.cnblogs.com/zgqcn/p/12201602.html
