InsertionSort（挿入ソート：基本挿入法）（Ruby編）

InsertionSort（挿入ソート：基本挿入法）のRubyによる実装

def insertionsort(array)
ret = []
array.each do | val |
inspoint = ret.size
ret.each_with_index do | rval, index |
if val < rval
inspoint=index
break
end
end
ret.insert(inspoint,val)
end
return ret
end

うまく書けなかった･･･．