IIUC that's covered in the paper, as bozo-sort (or bozo-sort+ if the two random ...

		rwmj on Feb 4, 2016 \| parent \| context \| favorite \| on: Sorting the Slow Way: Perversely Awful Randomized ... IIUC that's covered in the paper, as bozo-sort (or bozo-sort+ if the two random numbers are different).