排序

Problem Description

    给你N(N<=100)个数,请你按照从小到大的顺序输出。

Input

    输入数据第一行是一个正整数N,第二行有N个整数。

Output

    输出一行，从小到大输出这N个数，中间用空格隔开。

Example Input

51 4 3 2 5

Example Output

1 2 3 4 5

#include <stdio.h>  
int main()  
{  
     int N,i,j,t;  
     int a[100];  
     scanf("%d",&N);  
     for(i=0;i<N;i++)  
     {  
         scanf("%d",&a[i]);  
     }  
     for(i=0;i<N;i++)  
     {  
          for(j=0;j<N-i-1;j++)  
          {  
               if(a[j]>a[j+1])  
               {  
                    t=a[j];  
                    a[j]=a[j+1];  
                    a[j+1]=t;  
               }  
          }  
     }  
     for(i=0;i<N;i++)  
     {
		 if(i==N-1)
             printf("%d\n",a[i]);
		 else
             printf("%d ",a[i]);  
    }  
     return 0;  
}