Today I discovered a programmers' BBS on 4chan (It hit HN's front page).
There was a post talking about a sorting algorithm that the author called it 'sleepsort'
I couldn't believe I didn't thought of it before. In fact in a past post talking about Parallel::Iterator, I played with timers too.... I was sooo close :)
Lots of lols reading the full thread, with comments, optimizations, translations to other languages and puns there.
- complexity of the algo: O(highest_value_in_input)
- 40: Someone email this to Knuth.
- 41: >>40. Knuth doesn't do email anymore