1.划分
以每部分最后一个元素为划分参考进行划分，具体代码参见源码int partition(int *arr,int low,int high)函数
从第一个元素开始进行，如果小于最后一个划分元素，往前调，如果大于，则不管，寻找下一个小于划分元素的值。
for循环后，会形成三个部分：【小于参考元素的序列】 【大于参考元素的序列】 【最参考元素】
将部分3即【划分元素】和部分2即【大于划分元素的序列】中的第一个元素互换位置，这样的话，会形成新的三个部分：
【小于划分元素的序列】【划分元素】【大于划分元素的序列】
分别将【小于划分元素的序列】【大于划分元素的序列】进行同样的操作即可，即步骤2。
2.分别排序子序列
3.合并（实际为原地排序，不需要进行合并，得到的结果直接保存在数组中）
以上
2016.10.04