无法理解 比如一个数列
B(1) B(2) A(1) A(2) C D
第一次 选 B(1) 做主元，小于B的移动到左边，移动后就是 A(1) A(2) B(1) B(2) C D
左边第二次 针对 A(1) A(2) 主元是A(1)，小于A(1)的没有
左边第三次 针对 A(2) 一个元素，返回，所以左边是 A(1) A(2)
右边第二次 针对 B(2) C D 主元是 B(2)，无需移动
右边第三次 针对 C D 主元是 C，无序移动
右边第四次 针对 D 一个元素，返回，右边是 B(2) C D
合并 左边 ( A(1) A(2) ) + 主元 ( B(1) ) + 右边 ( B(2) C D ) = A(1) A(2) B(1) B(2) C D
相对顺序完全没有变化啊
只有随机快排才不稳定吧？

http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html

你这么做的确是稳定的。