JS排序算法之插入排序

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

如果站在我后面的你，大于我，你就站在我的位置上，把你的位置让给你后面的牌，后面的也一样做，直到空出一个位置，这个位置给我插入。

 1 var group= [1,9,3,5,0,4];
 2 
 3 function insertSort(list) {
 4     for (var i=1;i<list.length;i++){
 5         var j =i;
 6         var temp = list[i];
 7         while(j>0 && list[j-1]>temp){
 8             list[j]=list[j-1];
 9             j--;
10         }
11         list[j]=temp;
12     }
13 return Array.prototype.join.call(list,',');
14 }
15 
16 insertSort(group);