【 总结 】选择排序

选择排序

大概思路是找到最小的放在第一位，找到第二小的放在第二位，以此类推

		function selectionSort(array){
			// 设置最小值的下标
			var index;
			var temp;
			// 遍历数组中的元素
			for(let i = 0;i<array.length - 1;i++){
				// 最小值
				index = i;
				for(let j = i + 1 ; j<array.length ; j++){
					// 判断该元素是不是最小值
					if(array[j] < array[index]){
                         // 记录最小值下标
                         index = j;
					}
				}
				// 元素与最小值 进行交换
				temp = array[i];
                array[i] = array[index];
                array[index] = temp;
	
			}
			return array
		}

		console.log(selectionSort([9,5,8,7,6,1,2,3]))