【算法设计与分析】快速排序（分治）

输入：先输入进行排序元素的个数，然后依次随机输入（或随机生成）每个数字。 
输出：元素排序后的结果。 

示例：输入：8 9 1 2 4 8 6 15 8，输出：1 2 4 6 8 8 9 15

/*#include<iostream>
using namespace std;
void QuickSort(int arr[],int l,int r)
{
    if (l>=r)
    {
        return;
    }
    int i = l;
    int j = r;
    int v = arr[i];
    while (i<j)
    {
        while (i<j&&arr[j]>=v)
        {
            j--;
        }
        arr[i] = arr[j];
        while (i< j&&arr[i]<=v)
        {
            i++;
        }
        arr[j] = arr[i];
    }
    arr[i] = v;
    QuickSort(arr,l,i-1);
    QuickSort(arr,i+1,r);

}
int main()
{
    int n;
    cin >> n;
    int *arr = new int[n];
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    QuickSort(arr,0,n-1);
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    delete[] arr;
    return 0;
}*/