As a fall-back (in case the universe-destroying resources are busy), you could also sort the list classically if the quantum randomization didn't do it. There'd

As a fall-back (in case the universe-destroying resources are busy), you could also sort the list classically if the quantum randomization didn't do it. There'd still be that one lucky-bastard-universe that gets all the sorting done in O(1)... As a side note though, please never do this. Our simulators would pull the plug really quickly if we deliberately caused state explosions like that.