やったこと

財布を忘れてお昼ごはんが食べれなかったので負けていた。

in-placeなマージソートについて調べていた

なぜと訊かれると何となくと言わざるを得ない。ソートを実装したくなる気分のときがある。

実装方法は大体理解したというかマージをin-placeで実装することが本質っぽい。ソートのアルゴリズム自体は変わらない。

で、実装しているうちにCrystalのArray#rotate!がin-placeでないことに気付いたのでin-placeに実装し直している。