选择排序的思路

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

实现步骤

以数组[4,2,6,7,22]为例，由大到小排序
第一趟：[22,2,6,7,4]
第二趟：[22,7,6,2,4]
第三趟：[22,7,6,2,4]
第四趟：[22,7,6,4,2]
输出[22,7,6,4,2]
例子：

<script>function select(temparr){for(var i=0;i<temparr.length-1;i++){// 默认剩余元素的第一个是最大值，indexmax是最大值得下标let max=i+1;// 在数组中找到最大值for(var j=i+1;j<temparr.length;j++){if(temparr[j]>temparr[max]){max=j;}}if(temparr[i]<temparr[max]){let lemp=temparr[i];temparr[i]=temparr[max];temparr[max]=lemp;}}document.write(temparr)}select([4,2,6,7,22])</script>