快排的优势：
1、期望为O(n lgn)
2、常数因子比较小
3、就地排序
4、在虚存环境很好工作
与合并排序一样是分治思想，但是不是从中间截断，而是通过partition过程实现的
每次选择最后一个元素为q，然后小的放前面，大的放后面，用ij两个坐标实现
代码：待补充
【算法导论】第七章、快速排序
原文：http://www.cnblogs.com/yesuuu/p/7414185.html
