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
うまく書けなかった・・・.