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