アルゴリズムの復習: マージソート

アルゴリズムやらソートなど、復習する必要がでてきたので、まずはソーティングからアルゴリズムの確認とPythonでコーディングしてみた。

まずはマージソートから

ただ、これだと余計なリストをつくってしまってるので、余計なリストを作らずにソートを行うようにしたい。また思いついたら書く。あと、普通は分割が一定範囲以下になったら、挿入ソートなどの他のソートを行うのが普通のようなのでそちらも組み合わせて速度の測定などもしてみたい。