冒泡排序（c++）

题目描述：

给定数列a点n个元素n∈[1,1000]，请用冒泡排序法，使数列a从小到大排序

输入格式：

第1行，n
第2行，数列a的n个元素

输出格式：

1行，数列a排序后的n个元素

样例：

样例输入1：

5
4 5 3 2 1

样例输出1：

1 2 3 4 5

【源代码】：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[100001],n,k,j,t,i;
	int y;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(j=1;j<=n-1;j++)
	{
		for(k=1;k<=n-j;k++)
		{
			if(a[k]>a[k+1])
			{
				t=a[k];
				a[k]=a[k+1];
				a[k+1]=t;
			}
		}
	}
	for(y=1;y<=n;y++)
	{
		printf("%d ",a[y]);
	}
	return 0;
}