単純挿入法で配列の値を昇順にソートする(JavaScript版)

simple_insert_sort.js

/*                                       
 * 単純挿入法で配列の値を昇順にソートする
 */                                      
                                         
var list = [8, 1, 3, 4, 9, 5],           
i = 1,                                   
j,                                       
tmp;                                     
                                         
for (i; i < list.length; i++) {          
  j = i;                                 
                                         
  while (j > 0) {                        
                                         
    if (list[j - 1] < list[j]) {         
      break;                             
    }                                    
                                         
    tmp = list[j - 1]                    
    list[j - 1] = list[j]                
    list[j] = tmp                        
                                         
    j -= 1;                              
  }                                      
}                                        
                                         
console.log(list);