选择排序是每次在数组中选一个最小的（最大的）数，放到数组的第一个位置，执行到数组最后一个元素的前一个元素就可以了。
选择排序复杂度为n^2。但是它有个优点就是它交换元素的次数很少。因为它是以一个key值在记录最小值所在的地方，最后才交换。
选择排序
原文：https://www.cnblogs.com/swithun333/p/12507020.html
