3 ms·

I think it should be enough to initialize the PRNG with a secure random value before sorting. Am I wrong?