# はじめに ある日、こんな記事を見つけた。 [スターリンソートよりも速いO(1)のソート](https://qiita.com/fvh_P/items/de4cdb48762f1b3663e6) >「真実を握りつぶしあらかじめ決められた情報を流す」 といったことから**大本営発表ソート**と名付けられたこのソート、なんか面白そう。他にもないのか調べたら、色々見つけたのでまとめる。 # 実装し…