排序--快速排序

！！！！！!快速排序
思想：分而治之
实现步骤：
1、找一个基准值k                             //假设数组第一个元素作为基准值a[0]
2、从右向左，找比基准值小的值
3、从左向右，找比基准值大的值
4、将2，3找到的值进行交换
       直到begin与end相遇，此时交换相遇位置与基准位置上的值
5，再对比基准值小的部分和大的部分分别进行下一步快速排序                     //递归

流程图如上

代码如下