アルゴリズムの勉強としてRubyで挿入ソートを実装する。 挿入ソートとは 挿入ソート（インサーションソート）は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。平均計算時間・最悪計算時間がともにO(n2)と遅いが、ア…