マージソートとはソート(並び替え)アルゴリズムの一種で、与えられたリストに対して一定のルールのもとで並び替えるアルゴリズムです。 具体的な例で考えていきましょう 具体例 arrに数字の入ったリストを仮定してみます。 arr = [12, 11, 13, 5, 6, 7] これをマージソートを使うことで、 [5, 6, 7, 11, 12, 13] と小さい順に並び替えていきます。 どうやって並び替えるのか(アルゴリズム) [12, 11, 13, 5, 6, 7] ↓ A [12,11,13] [5,6,7] ↓ B, D ------------------- [12,11] [13] ↓ …