描述
给定一个数列，用快速排序算法把它排成升序。
 
输入
第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。

 
输出
输出排序后的数列，每个数字占一行。
 
输入样例
5
3 2 1 4 5

 
输出样例
1
2
3
4
5

基本思想：让数列中的一个数成为划分基准，比这个基准小的，都在它的左半边；比这个基准大的，都在它的右半边。然后对左半边进行此过程，再对右半边进行此过程，不断重复上述过程，直到不满足递归条件。一般都取数列第一个数作为划分基准。代码如下，已经经过测试。

#include <iostream>

using namespace std;

int a[10001];
int n;

void quicksort(int low, int high);

int main()
{
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> a[i];
    }

    quicksort(0, n - 1);

    for(int i = 0; i < n; i++)
    {
        cout << a[i] << endl;
    }
}

void quicksort(int low, int high)
{
    int i, j, key;
    key = a[low];
    i = low;
    j = high;

    while(i < j)
    {
        while(i < j && a[j] >= key)
            j--;
        a[i] = a[j];
        while(i < j && a[i] <= key)
            i++;
        a[j] = a[i];
    }

    a[i] = key;

    if(low < high)
    {
        quicksort(low, i - 1);
        quicksort(i + 1, high);
    }
}