基本排序算法-插入排序
2019-10-20 本文已影响0人
Artifacts
原理图示
/*
*insert: 实现插入排序
* @params
* ary [ARRAY] 需要排序的数组
* @return
* [ARRAY] 排序后的新数组
*/
function insert(ary){
// 1.准备一个新数组,用来存储抓到手里的牌,开始先抓一张牌进来
let handle = [];
handle.push(ary[0]);
// 2.从第二项开始依次抓牌,一直到把台面上的牌抓光
for(let i=1;i<ary.length;i++){
// A是新抓的牌
let A = ary[i];
// 和HANDDLE手里的牌依次比较(从后向前比)
for(let j=handle.length-1;j>=0;j--){
// 每一次要比较手里的牌
let B = handle[j];
// 如果当前新牌A比要比较的牌B大了,把A放到B的后面
if(A>B){
handle.splice(j+1,0,A)
break;
}
// 已经比到第一项,我们把新牌放到手中最前面即可
if(j === 0){
handle.unshift(A);
}
}
}
return handle;
}
let ary = [12,8,24,16,1];
ary=insert(ary);
console.log(ary);