输入N个数字,进行从小到大排序。
输入格式:
输入第一行为正整数N(1<=N<=100000)
第二行包含N个数字,表示要排序的数字。
输出格式:
输出N个从小到大排好序的整数,以空格分隔。
输入样例:
5
3 2 1 4 5
输出样例:
1 2 3 4 5
#include <stdio.h>
#include <stdlib.h>
int p[100000]={0};
int cmp(const void*a,const void*b)
{
return(*(int*)a-*(int*)b);
}
int main()
{
int n,m,i;
scanf("%d",&n);
for(m=0;m<n;m++)
scanf("%d",&p[m]);
qsort(p,n,sizeof(int),cmp);
for(i=0;i<n;i++)
printf("%d ",p[i]);
printf("\n");
return 0;
}