>>992
そもそも元の問題と違うプログラムを作っているように見えるが。

簡略化のために1〜5の数値をランダムに生成するときのことを考える。
一つめは0/5二つめは1/5三つ目は2/5四つ目は3/5五つ目は4/5の確率で
再び計算する必要があるうえに、それぞれ0,1,2,3,4回の比較が必要である。
ベストケースでも、11回の比較が必要。

・・・とここまで書いて気付いたが、あまりにも変なコーディングだ。