[rwmj]

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