关于基于比较的排序

基于比较的排序的比较次数下界是 $n\ln n$ 的，有没有大手子能证明一下？

给个相关链接也行。