JS十大排序（一）

JS十大排序
1、冒泡排序（写过了，略）
2、选择排序（就是每次都找出最小的数）

var oldArr=[23,43,21,3,76,65,9,88];
function minSelect(arr){
	let len=arr.length;
	let newArr=[];
	let item=null;
	for(let i=0;i<len;i++){
		item=Math.min(...arr);
		minIndex=arr.indexOf(item);
		//splice方法会改变原数组
		arr.splice(minIndex,1);
		newArr.push(item);
	}
	return newArr;
}
document.writeln(minSelect(oldArr));

3、插入排序（就是当前的数字跟它前面的所有数字对比，看看谁比它大就排在谁的前面去）

var oldArr=[23,43,21,3,76,65,9,88];
function insertSort(arr){
	let newArr = [];
	for(let i=0;i<arr.length;i++){
		let maxIndex = newArr.findIndex(item => {
			return item > arr[i];
		})
		maxIndex > -1 ? newArr.splice(maxIndex,0,arr[i])
		: newArr.push(arr[i])
	}
	return newArr;
}
document.writeln(insertSort(oldArr));