js:排序-选择排序算法

选择排序

function sort(arr) {
	const len = arr.length
	for (let i = 0; i < len; i++) {
		let minIndex = i
		for (let j = 0; j < len; j++) {
			if (arr[minIndex] < arr[j]) {
				const v = arr[minIndex]
				arr[minIndex] = arr[j]
				arr[j] = v
			}
		}
	}
	return arr;
}

从索引为0的开始比较数组中每一项值得大小，取余下值中最小值和当前索引数值比较，满足条件的的项，双方位置进行互换，不满足不互换

如图：