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

うまく書けなかった・・・.

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です