Comment by infinisil

It would even suffice to just swap two random elements every iteration!