快速排序算法解析

快速排序算法:
基准数 : 一般情况作为序列的第一个数
基准数归位 :让基准数回到自己应该在的位置
	1. 找到2个指针指向序列最后一个元素和基准数的下一个元素
	2. 从后往前找比基准数小的数,找到停下来  ->后面的指针
	3. 从前往后找比基准数大的数,找到停下来  ->前面的指针
	4. 交换2个指针指向的元素之间的位置
	5. 后面指针往前找,前面的指针再往后找  ->循环
	6. 当前后2个指针相遇,则交换基准数和相遇所有位置的元素  -->基准数归为

前后2个序列继续做基准数归位 ->把一次序列的排序变为了 2次 4次 8次 …
第一次调用 :sort(arr,1,arr.length-1) --> 确定第一个基准数的索引位置->index

在方法内调用方法(递归):
sort(arr,1,index-1);
sort(arr,index+1,arr.length-1);