JS排序算法之插入排序

插入排序——玩撲克牌的算法。

如果站在我后面的你，大於我，你就站在我的位置上，把你的位置讓給你后面的牌，后面的也一樣做，直到空出一個位置，這個位置給我插入。

var group= [1,9,3,5,0,4];

function insertSort(list) {
    for (var i=1;i<list.length;i++){
        var j =i;
        var temp = list[i];
        while(j>0 && list[j-1]>temp){
            list[j]=list[j-1];
            j--;
        }
        list[j]=temp;
    }
return Array.prototype.join.call(list,',');
}

insertSort(group);