Optimized QuickSort – C Implementation (Non-Recursive)

Title needs a (2005). And it's still way out of date, even with its minor redactions in 2007 and 2010.

cmov, avoid false branch-predictions, are the real improvements lately.