算法思想：
- 从序列中找一个数作为基准数
- 将比基准数大的数放到它的右边，比基准数小的数放到它的左边
- 再分别对左右区间重复步骤二，直到各个区间只有一个数为止
算法原理分析
1、选择最左边的数为基准数key
2、设立两个游标left和right分别指向数组的最低位和最高位
3、right先进行移动，如果right位上的数比key大则向前走，如果right-1位上的数比key大，继续向前走，直到找到某位上的数小于等于key
4、比较left位，如果该位上的数小于等于key,则left向右移动，变为left+1,以此类推，直到找到某位上的数比key大
5、交换left、right位上的数
6、重复以上步骤，直到left=right,交换key和right位上的值
最后进行递归操作
python实现快速排序
def quickSort(nums,left,right,j):
key=nums[left]
while left=key:
right-=1
#如果left对应的数小于等于key则继续往后走
while left 运行结果：
交换之后序列：[6, 1, 2, 5, 4, 3, 9, 7, 10, 8]
left与right相遇之后所停留位置的索引值：5
交换基数和left与right同时指向位置的数后所得序列为：[3, 1, 2, 5, 4, 6, 9, 7, 10, 8]
交换之后序列：[3, 1, 2, 5, 4, 6, 9, 7, 10, 8]
left与right相遇之后所停留位置的索引值：2
交换基数和left与right同时指向位置的数后所得序列为：[2, 1, 3, 5, 4, 6, 9, 7, 10, 8]
交换之后序列：[2, 1, 3, 5, 4, 6, 9, 7, 10, 8]
left与right相遇之后所停留位置的索引值：1
交换基数和left与right同时指向位置的数后所得序列为：[1, 2, 3, 5, 4, 6, 9, 7, 10, 8]
交换之后序列：[1, 2, 3, 5, 4, 6, 9, 7, 10, 8]
left与right相遇之后所停留位置的索引值：0
交换基数和left与right同时指向位置的数后所得序列为：[1, 2, 3, 5, 4, 6, 9, 7, 10, 8]
交换之后序列：[1, 2, 3, 5, 4, 6, 9, 7, 10, 8]
left与right相遇之后所停留位置的索引值：4
交换基数和left与right同时指向位置的数后所得序列为：[1, 2, 3, 4, 5, 6, 9, 7, 10, 8]
交换之后序列：[1, 2, 3, 4, 5, 6, 9, 7, 10, 8]
left与right相遇之后所停留位置的索引值：3
交换基数和left与right同时指向位置的数后所得序列为：[1, 2, 3, 4, 5, 6, 9, 7, 10, 8]
交换之后序列：[1, 2, 3, 4, 5, 6, 9, 7, 8, 10]
left与right相遇之后所停留位置的索引值：8
交换基数和left与right同时指向位置的数后所得序列为：[1, 2, 3, 4, 5, 6, 8, 7, 9, 10]
交换之后序列：[1, 2, 3, 4, 5, 6, 8, 7, 9, 10]
left与right相遇之后所停留位置的索引值：7
交换基数和left与right同时指向位置的数后所得序列为：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
交换之后序列：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
left与right相遇之后所停留位置的索引值：6
交换基数和left与right同时指向位置的数后所得序列为：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
最终结果： [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]