三大经典排序算法之最经典之插入排序

只要会打牌，就会插入排序

 

 

//插入排序

function insert(ary){

　　//准备一个新数组，用来存储抓到手里的牌，开始先抓一张牌进来

　　let handle = [];

　　handle.push(ary[0]);

　　//从第二项开始依次抓牌，一直到把台面上的牌抓光

　　for(let i=1; i<ary.length; i++ ){

　　　　//A是新抓的牌

　　　　let A = ary[i];

　　　　//和handle手里的牌依次比较（从后向前比）

　　　　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);

 

 

思路如此：

//执行外第一轮循环时：handl=[12]

// i=1; j=0; A=8; B=handle[j]=12; handle=[8,12]

//执行外第二轮循环时：handle=[8,12]

// i=2;  

　　//j=1;A=24;B=handle[1]=12; handle=[8,12,24] break

//执行外第三轮循环时：handle=[8,12,24]

// i=3;

　　//j=2;A=16;B=handle[2]=24;

　　//j=1;A=16;B=handle[1]=12; A>B handle=[8,12,16,24] break

//执行外第四轮循环时：handle=[8,12,16,24]

// i=4;

　　//j=3;A=1;B=handle[3]=24;

　　//j=2;A=1;B=handle[2]=16;

　　//j=1;A=1;B=handle[1]=8;

　　//j=0;A=1;B=handle[0]; j===0 handle=[1.8,12,16,24]

//循环结束

//handle=[1,8,12,16,24]