しめじソート

昨日のピタゴラスイッチだったと思うけど、しめじソートなるものがやってた。
気づいたときには始まっていたので途中から見たのだけど、何やらしめじ13本を半分の本数に分けている。
そして、一本ずつになるまで分けて、隣のしめじ群と合わせてから並び替えている。

ん？これはマージソートか？と途中で気づいた。
アルゴリズムの本やらサイトを見てもわかりづらいものを、子供向けに分かりやすくするNHKすごいなーと感心した。