Ruby 挿入ソート実装 https://hai3.net/blog/ruby-insertion-sort/