# Tag Info

I suggest you take a small odd number values at random, maybe $N^{1/2}$, rounded down to the nearest odd integer, and take their median as the pivot. Then produce a few thousand arrays with random ...