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