>>512
qsortの平均コスト評価で想定している分布って
(1) (0..n-1).sort_by{rand} # n個の一様乱数の順序
(2) (0..n-1).sort{rand<=>0.5} # ランダムな２分割による入れ換え？
(3) >>510 # 順列上の一様分布
(4) 上記以外
のどれ？