01How it works
Recursively sort the two halves, swap so the larger of the two midpoints sits at the end, then recursively sort everything except that last element. The redundant trailing recursion is the joke — it makes the algorithm worse than O(n²) but never quite stops working.