选择排序的思路

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

实现步骤

以数组[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>