输入
第一行输入一个n,第二行跟n个整数
(1<=n<=10000)
输出
输出n个数从小到大排序后的结果
样例输入
10
1 3 5 7 9 10 8 6 4 2
样例输出
1 2 3 4 5 6 7 8 9 10
提示
输出每个数后面有空格,行末换行
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n=0,i=0;
scanf("%d",&n);
int* arr=(int*)malloc(n*sizeof(int));
for(i=0;i<n;++i)
{
scanf("%d",&arr[i]);
}
//冒泡排序
int j=0,temp=0;
for(i=0;i<n-1;++i)
{
for(j=i+1;j<n;++j)
{
if(arr[i]>arr[j])
{
temp=arr[j];
arr[j]=arr[i];
arr[i]=temp;
}
}
}
for(i=0;i<n;++i)
{
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}