读入整数N,再读入N个整数,将这N个整数从小到大排序后输出。(不能定义整型数组,用动态内存技术实现)
输入样例:
5
1 5 3 4 2
输出样例:
1 2 3 4 5
int main()
{int i;
int N;
scanf("%d",&N);
int *p;
p=(int *)malloc(sizeof(int)*N);
for(int i=0;i<N;i++)
{
scanf("%d",&p[i]);
}
for(i=1;i<N;i++){
for(int j=0;j<N-i;j++){
if(p[j]>p[j+1])
{
int temp=p[j];
p[j]=p[j+1];
p[j+1]=temp;
}
}
}
for(i=0;i<N-1;i++)
{
printf("%d ",p[i]);
}
printf("%d",p[N-1]);
return 0;
}