My favourite is the quantum alternative to this:
"First, use quantum randomness to permute the list. The quantum randomization creates n! branches of the wavefunction ("universes" in many-worlds interpretation), and one of these will be such that this single shuffle had produced the list in sorted order. The list is then inspected, and if it is not sorted, the universe is destroyed. Since destroyed universes cannot be observed, the list is always observed to have been successfully sorted after one iteration (having done O(n) work)."
Basically, is the list in order? If not, each universe we just made is destroyed. But since we can't observe destroyed universes, the list must be in order!
Taking off his goggles, mathematician one's eyes search the fragmented remains of the universe for a hint of success. His mind raced as it sorted out the facts of their failure. "It wasn't sorted."
With a scowl on his tired face, mathematician two barks at his colleague, "Fuck no! We destroyed everything." His eyes flicker to the photo on his desk. A woman and a venusian pureblood smile at the lunar camera. It was such a happy memory, but that is all it is, a memory.
Mathematician one shakes his head slowly as a mad grin grows on his face. "No. This is good. It's sorted now."
"No it didn't!" Number two waves his gloved hand at the quickly cooling remains of everything that will ever be. "We have to fix things! Then we work on finding the solution."
"No, no." Mathematician one says as he pulls his proton revolver from his lab coat. He puts a single plasma slug between his best friend's eyes, then places the gun on the console. With everything gone, the solution was correct. Greg couldn't understand. There couldn't be anything. Nothing. Nothing left at all.
Taking a final swig of Klingon coffee as a pathetic final meal, the last man lifted the proton revolver a final time and put the final bracket on the final formula to ever exist. His last thought didn't drift to his wife or his kids, or even his childhood friend whose body was smoldering on the floor like a brisket of coal. As he squeezed the trigger, the last thing that went through his mind was a balled slug of entropy.