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

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);//递归右 ； }} //总结：最后基准数所在都为迟出发的那个游标的下标。 （需证）