一种快速排序的冷门方式

{12,2,16,30,8,28,4,10,20,6,18}快速排序的过程

以第一个元素为轴值，先将12与最后的元素18交换

{18,2,16,30,8,28,4,10,20,6,12}

然后前指针指向18，后指针指向12前的6，开始循环

18大于12,6小于12，所以将18与6交换

{6,2,16,30,8,28,4,10,20,18,12}

之后是16大于12，10小于12，交换16和10

{6,2,10,30,8,28,4,16,20,18,12}

然后30和4交换

{6,2,10,4,8,28,30,16,20,18,12}

这是两个指针分别指向8和28，下一次循环时前面的指针就大于后面的指针了，这时跳出循环

跳出循环后将12放到原本的后指针的后面

{6,2,10,4,8,12,28,30,16,20,18}

第一次排序完成，此时前指针指向28，我们就知道第二次排序的序列二该从28开始了。