一组记录的关键值为(46，79，56，38，40，84)，则

快速排序：

[46，79，56，38，40，84 ] ,base:46
  |                                      |
left                              right

1.第一步：从right位置往左找到第一个比46小的数，
  如果找到，将此数赋给left位置
  left和right指针分别为前后的40。

   [40，79，56，38，40，84]
      |                             |
    left                        right
    

2.第二步：从数组的left位置向后找，找到第一个比46大的数，
  如果找到，将此数赋给right的位置

   [40, 79, 56, 38, 79, 84]
            |                |
         left             right

3.重复第一步：从right位置往左找到第一个比46小的数，
  如果找到，将此数赋给left位置

   [40, 38, 56, 38, 79, 84]
           |            |
         left       right

4.重复第二步：从left位置往右找到第一个比46大的数，
  如果找到，将此数赋给right位置

   [40, 38, 56, 56, 79, 84]
                 |      |
              left   right

5.重复第一步：从right位置往左找到第一个比46小的数，
  没有找到，left和right位置重合
   [40, 38, 56, 56, 79, 84]
                 |    
          left&&right

 将base值插入，完成一次排序
   [40, 38, 46, 56, 79, 84]

答案是：[40, 38, 46, 56, 79, 84]。快速排序的关键思想是分治。选择一个基准pivot，默认选择数组左边第一个数。然后实现：pivot处于左边的值都比自己小，右边的值都比自己大的位置，也就是分区。通过使用双指针left和right遍历数组，首先从右边往前，找比pivot小的值与left位置进行交换，然后从left开始往后，找比pivot大的值与right进行交换，直到left>=right结束循环，并且返回pivot所在位置，也即是此时的left或者right值。递归处理数组区间：arr[left0,pivotIndex-1]，arr[pivotIndex+1,right0]，直到left0>=right0，退出递归。最后得到的arr数组就是有序的。

快速排序第一步是从后往前，元素移动方向与对应指针移动方向相同，即，假设i从1向后，j从n-1向前，i指针找到元素后，将该元素后移至j位置，j同理前移。