快速排序的思想，寻找一个轴位，比这个轴小的放到左边，比这个轴大的放到右边，然后分别再对两边进行如此的方法即可得到排序的数组。
这样说起来晦涩难懂，我们举个例子来实现。
例如数组：{13,19,9,5,12,8,7,4,21,2,6,11},选取末位11为轴，
第一次遍历得到：{13,19,9,5,12,8,7,4,21,2,6,11}
第二次遍历得到：{13,19,9,5,12,8,7,4,21,2,6,11}
第三次遍历得到：{9,19,13,5,12,8,7,4,21,2,6,11}
第四次遍历得到：{9,5,13,19,12,8,7,4,21,2,6,11}
第五次遍历得到：{9,5,13,19,12,8,7,4,21,2,6,11}
第六次遍历得到：{9,5,8,19,12,13,7,4,21,2,6,11}
第七次遍历得到：{9,5,8,7,12,13,19,4,21,2,6,11}
第八次遍历得到：{9,5,8,7,4,13,19,12,21,2,6,11}
第九次遍历得到：{9,5,8,7,4,13,19,12,21,2,6,11}
第十次遍历得到：{9,5,8,7,4,2,19,12,21,13,6,11}
第十一次遍历得到：{9,5,8,7,4,2,6,12,21,13,19,11}
最后我们把原来的轴11与中间位置12交换得到：{9,5,8,7,4,2,6,11,21,13,19,12}
我们开始排列两边，{9,5,8,7,4,2,6} 和{21,13,19,12}
我们选取6和12分别为两边的轴，开始新的一轮遍历，
第一次遍历：{9,5,8,7,4,2,6} , {21,13,19,12}
第二次遍历：{5,9,8,7,4,2,6} , {21,13,19,12}
第三次遍历：{5,9,8,7,4,2,6} , {21,13,19,12}
第四次遍历：{5,9,8,7,4,2,6} , 无
第五次遍历：{5,4,8,7,9,2,6} , 无
第六次遍历：{5,4,2,7,9,8,6} , 无
最后我们把原来的轴6和中间位置7交换，得到：{5,4,2,6,9,8,7} 。把原来的轴12和中间位置21交换，得到：{12,13,19,21}
我们分成了小数组：{5,4,2} 和{9,8,7} 和{13,19,21}，分别以2和7，21为轴进行新一轮的遍历
第一次遍历：{5,4,2} , {9,8,7} , {13,19,21} 注意：13和13自己进行交换，
第二次遍历：{5,4,2} , {9.8.7} , {19,13,21}
最后我们把原来的轴2和中间位置5交换，得到：{2,4,5}。把原来的轴7和中间位置9交换，得到：{7,8,9}。把原来的轴21和中间位置21交换，得到{19,13,21}
我们分成小数组：{2,4}和{7,8}和{19,13},分别以4，8，13为轴，开始新的一轮遍历。
第一次遍历：{2,4} , {7,8} , {19,13}
这里已经结束遍历，原来的轴和中间位置交换，得到{2,4} {7,8} {13,19} 。 自此遍历结束，得到了顺序的数组。
注意：（1）这里的“中间位置”，并不是说的位置上的中间，而是指的是轴的中间位置，也就是说，这个中间位置是左边的比轴小，右边的比轴大！！！
（2）这里的红色标志表示交换，如果是有一个红色的表示自己和自己交换！！！
程序员还是用代码来说事，这么多文字，大家可能会看不下，那就看下代码，不明白的可以对照上面的顺序来屡屡。
附上另一种方法：
快速排序主要是掌握方法，其中获取中间位置的算法是核心算法，这里是排序的关键，做什么事情势必要亲身尝试，哪怕错了可以重头再来！！！