ボゴソートとボゾソートとその改良

突如Twitterでボゴソートの話題が出ていた。最近競プロ熱が再燃しているからか何故か実装したくなった。 ボゴソートは毎回配列をシャッフルしてソートされているかを調べるソートアルゴリズムで、ボゾソートはランダムに2つの値を入れ替えるようなソートアルゴリズムである。 どちらもソートアルゴリズムかすら怪しいようなソートアルゴリズムであり、ネタ枠として有名であると思う。 １. 乱数の生成 それじゃあ、こいつらをC++で実装してみようということでコードを書いていったが、こいつらに