On: Mathematically analyzing sorting algorithms

[agumonkey]

I know the complexity, at the intuition level, but can't derive them, even after reading this article.