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

simple_insert_sort.rb

#encoding: utf-8                       
#                                      
# 単純挿入法で配列の値を昇順にソートする
#                                      
                                       
list = [8, 1, 3, 4, 9, 5]              
i = 1                                  
                                       
while i < list.size do                 
  j = i                                
                                       
  while j > 0 do                       
    break if list[j - 1] < list[j]     
                                       
    tmp = list[j - 1]                  
    list[j - 1] = list[j]              
    list[j] = tmp                      
                                       
    j -= 1                             
  end                                  
                                       
  i += 1                               
end                                    
                                       
p list