【算法設計與分析】快速排序（分治）

輸入：先輸入進行排序元素的個數，然後依次隨機輸入（或隨機生成）每個數字。 
輸出：元素排序後的結果。 

示例：輸入：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;
}*/