Pattern-defeating quicksort
Question as a non low-level developer, and please forgive my ignorance:<p>How is it that we're essentially 50 years in to writing sorting algorithms, and we still find improvements? Shouldn't sorting items be a "solved" problem by now?