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

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

//插入排序

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