问题 A: 整数排序

输入n的值和n个数，进行排序并输出。

输入形式

首先输入整数个数n；

接着输入n个整数

输出形式

从小到大地输出n个整数

输入示例

3

1 5 -10

输出示例

-10 1 5

#include<iostream>
#include<cstdlib>
using namespace std;
main()
{
	int *a;
	int n=0;
	int t=0;
	int i=0;
	int j=0;
	int k=0;
	cin>>n;
	a=(int *)malloc(n*sizeof(int));
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(j=1;j<n;j++)
	{
		for(k=0;k<n-j;k++)
		{
			if(a[k]>a[k+1])
			{
				t=a[k];
				a[k]=a[k+1];
				a[k+1]=t;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
		
	}
	cout<<'\n';
	free(a);
	return 0;
}