【図説でわかる】Ford-Johnson Algorithm（マージインサートソート）解説

この記事について

Ford-Jhonson algorithmについて、学習したので、備忘でまとめました。
別名「マージインサーションソート」と言われるため、そのアルゴリズムを単にマージソートと挿入ソートをくっつけて実装したものかと思ったら、もう少し複雑なものだったため、理解するのに時間がかかりました。
そのため、わかりやすい解説が欲しいなと思い、作成しました。
ぜひどなたかの学びになれば、と思います。

注意書き

資料にミスが含まれている場合があるかもしれませんが責任は負えません。
また、ミス等ございましたら、ご指摘いただけると大変ありがたいです。

スライド