tomascco

require_relative 'quickselect'
require 'benchmark'

array = (1..10_000_000).to_a.shuffle
n = 100
p = 123_423

Benchmark.bmbm do |bench|
  bench.report('quicksort') do
    quicksort(array, 0, array.size - 1, LomutoPartition)