算法：快速排序（快速排序其实有很多种不同写法和代码形式）

void QuickSort(int a[],int left,int right){//ij同左出发法。
if(left<right){//同样是结合了partition和Sort。
int temp = a[left];//也是选择左一为基准数。
int i = left;    //i从左一开始
for(int j = left + 1;j<=right;j++){//j从左一加一开始。
if(a[j]<temp){//小于等于或者小于都可以 。
i++;
int m =a[i];//交换
a[i] = a[j];
a[j] = m;
}
}
int b = a[i];//交换
a[i]=temp;
a[left] = b;
QuickSort(a,left,i-1);//递归左 ；
QuickSort(a,i+1,right);//递归右 ；
}
} //总结：最后基准数所在都为迟出发的那个游标的下标。 （需证）