C++算法代码——快速排序

题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?cid=1371&pid=1

题目描述

第一行一个数字n， n<=100000。第二行n个数字。

请你将他们从小到大在一行内输出。

样例输入

5
1 2 4 2 1

样例输出

1 1 2 2 4

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int n,i;
	cin >> n;
	int a[n+1];
	for (i = 0;i <= n - 1;i++){
		cin >> a[i];
	}
	sort(a,a + n);
	for (i=0;i<n;i++){
		cout << a[i] << " ";
	}
	return 0;
}