选择排序

选择排序是每次在数组中选一个最小的（最大的）数，放到数组的第一个位置，执行到数组最后一个元素的前一个元素就可以了。

 

 

 

 选择排序复杂度为n^2。但是它有个优点就是它交换元素的次数很少。因为它是以一个key值在记录最小值所在的地方，最后才交换。