冒泡排序

sort
Description
给定读者一个长度为N的数组，将这个排列进行排序后输出。

Input
第一行，一个整数N。
第二行，N个整数代表a[i]，每个整数中间用一个空格隔开

Output
排序后的数组

Sample Input
5
4 5 2 1 3
Sample Output
1 2 3 4 5
Hint
1<=N<=100000

1<=a[i]<=1000000

不要妄图使用快速排序，我构造了卡掉快排的数据。

#include<bits/stdc++.h>
using namespace std;
int a[1000001];
int main()
{
    int i,n;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        scanf("%d",a+i);
    }
    sort(a+1,a+n+1);
    for(i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}