Sleep Sort
One of my less well received interview questions is: "Okay, we both know theoretical lower limits on sorting. Can you come up with a terminating algorithm that is most /pessimal/?"<p>Usually I get a blank stare. Sometimes I get a great answer.