贴个快排源码分析，供参考：

http://www.cnblogs.com/gw811/archive/2012/10/04/2711746.html