一组记录的关键值为(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]

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