1.循環(huán)將數(shù)組分為兩個(gè)子集，排序的和未排序的，每輪從未排序的子集中選出最小的元素，放入排序子集
2.優(yōu)化：為減少交換次數(shù)，每一輪可以先找到最小的索引，在每輪最后再交換元素
下面是優(yōu)化后的排序?qū)崿F(xiàn)方式

        window.onload = function() {

            var arr = [2,4,9,1,7,3,6,8,5]
            // 選擇排序
            selectionSort(arr)
        }

       // 選擇排序
        function selectionSort(arr) {

            for (let i = 0; i < arr.length - 1; i++) {
                // 記錄最小元素所在的索引值
                var index = i
                for (let j = index + 1; j < arr.length; j++) {
                    if (arr[index] > arr[j]) {
                        index = j
                    }
                }
                // 當(dāng)查找到的最小值索引就是當(dāng)前索引,則不用交換
                if (index != i) {
                    swap(arr, index, i)
                }
                console.log(arr)
            }
        }

        // 交換兩個(gè)值
        function swap(arr, i, j) {
            var tmp = arr[i]
            arr[i] = arr[j]
            arr[j] = tmp
        }