选择排序：是一种简单直观的排序算法。他的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，在从剩余未排序元素中继续寻找最小（大）元素，然后放到一排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置位置上，则它不会被移动。选择排序每次交换一对元素，他们当中至少有一个将会被移动到其最终位置上，一次对n个元素的序列进行排序总共进行至多n-1次交换。在所有的完全移靠交换去移动元素的排序方法中，选择排序属于非常好的一种。
选择排序分析
红色表示当前最小值，黄色表示已排序序列，蓝色表示当前位置
function select_sort(array){ let len = array.length; // 控制循环次数，总共循环n-1次 for(let i = 0; i <= len - 1; i++){ // 默认当前元素为最小值，并记录其位置 let min = i; // 从i+1位置到末尾选择出最小数据 for(let j = i+1; j < len; j++){ // 获取最小值得位置 if(array[j] < array[min]){ min = j } } // 如果选择出的数据不在正确位置，进行交换 if(min != i){ let mid = array[i] array[i] = array[min] array[min] = mid } } } let arr = [54,226,93,17,77,31,44,55,20] select_sort(arr) console.log(arr) 
python 选择排序演示
