Squeeze out the last 10% of performance for a sorting function?

[Sukera]

@Seif_Shebl

x = rand(1:m,m)
@btime insertion_sort!(y) setup = y = copy(x)

Why not do setup = (y = rand(1:m,m))? Would make the benchmark more varied and not reliant on a specific order on the julia side.