10日後にソートされる数列概要 昼ご飯を食べながら唐突に思いついたこのツイート。 投票の４択という制約と、10日というキリの良さが噛み合って面白いかなーと思ってつぶやきました。 これが想定外の展開で盛り上がりを見せ、楽しかったのでまとめてみました。 前提知識 54321という数列の転倒数は10であり、大⇔小のswapを続けていけばちょうど10日でソートされます。 大⇔小であればどこをswapしても変わりません。 逆に、小⇔大のswapが一回でも起きれば10日で終わらなくなります。 出来事 僕の予定では２日目に54321に戻って「完！」という予定だったのですが、意外にもちゃんとソートが始まってびっくりしました。 ３日目以降は自分の意志(?)を一切ツイートせずただただ行く末を眺めることに徹していました。 1~4日目 ソートがここまで進んだのも意外でしたが、選ばれた選択肢も意外でした。 僕の予想では「正しくソートされる選
