选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每次找出第小的元素，然后将这个元素与数组第个位置上的元素交换。
在每次遍历的过程中，找到未排序数组中的最小值即可，遍历完成后，让当前数与其交换即可，减少了冒泡排序中元素交换的次数，但比较次数未曾减少。重复上述过程，直到整个数组排序完成：
缺点：相对于冒泡排序而言，交换的次数变少的，但是比较的次数依然很多
复杂度:选择排序的最优时间复杂度、平均时间复杂度和最坏时间复杂度均为 。
代码实现
选择排序horange
字数≈0 | 阅读时长 ≈ 0 分钟