快速排序

#include <iostream>

using namespace std;

int n;
int a[200];
int Partition(int a[],int startSort,int endSort)
{
    int x = a[startSort];
    int i = startSort;
    int j = endSort + 1;
    while(true){
        while(a[++i] < x && i < endSort);
        while(a[--j] > x);
        if(i >= j) break;
        swap(a[i],a[j]);
    }
    a[startSort] = a[j];
    a[j] = x;
    return j;
}
void QuickSort(int a[],int startSort,int endSort)
{
    if(startSort < endSort){
        int p = Partition(a,startSort,endSort);
        QuickSort(a,startSort,p-1);
        QuickSort(a,p+1,endSort);
    }
}
int main()
{
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> a[i];
    }
    QuickSort(a,0,n-1);
    for(int i = 0; i < n; i++){
        cout << a[i] << " ";
    }
    return 0;
}