https://ja.wikipedia.org/wiki/%E3%83%9C%E3%82%B4%E3%82%BD%E3%83%BC%E3%83%88
トランプを順に並べる場合を例にすると、次のようになる。
トランプをシャッフルする。
ソートされているか確認する。もしソート済みでなければ、手順を繰り返す。カードの束をひたすらシャッフルし続けて順番に並ぶまで待つアルゴリズムと考えてもよい。
ネタ的なソートアルゴリズム。
ただし量子コンピュータで、量子ビットにすべての並び順を重ね合わせて持たせ、その中から正しいソート順のみを取得する……というアルゴリズムが使われることはありうる、のか？
似たもので、ボゾソートというのもある。
こちらは「二つの要素をランダムに取り出して入れ替える。ソートされているか確認する。もしソート済みでなければ、手順を繰り返す」というもの。
FizzBuzz的問題として使える。
