// Random unsorted array
  1048576  0.1195
  1246974  0.1471
  1482910  0.1769
  1763488  0.2038
  2097152  0.2445
  2493948  0.3020
  2965821  0.3525
  3526975  0.4346
  4194304  0.5232
  4987896  0.6109
  5931642  0.7335
  7053950  0.8733
  8388608  1.0438
  9975792  1.2455
 11863283  1.4997
 14107901  1.8073
 16777216  2.1700
 19951585  2.5742
 23726566  3.0973
 28215802  3.7314
 33554432  4.4002
 39903169  5.2984
 47453133  6.3764
 56431603  7.5055
 67108864  9.0261
 79806339 10.7162
 94906266 12.7988
112863206 15.2558
134217728 18.2745
159612677 21.7750