アルゴリズムイントロダクション[^1]を読み進めていくシリーズ。 前回は実装したソートをテストする関数 is_sorted を実装した。 akaoto.hatenablog.com 今回は「挿入ソート」の実装を行おう。

初めに 何年も前に、本気でアルゴリズムを学習しようと思い立ちアルゴリズムイントロダクションを購入した。 さて、本書を読み始めたは良いが数式を追い切れずに気づけば流し読みになってしまい、実際のアルゴリズムさえ把握できないまま積読本となってしま…