Description

對一維陣列按照從小到大的順序排序。程式定義函式sort()來實現陣列a的排序。函式原型如下：

int sort(int a[], int n);

陣列元素的輸出呼叫PrintArr()。

Input

第一行輸入一個整數n（1<=n<=10)，表示陣列有n個整數；第二行輸入n個整數。

Output

輸出佔一行。對這n個整數數按照從小到大的順序輸出，資料之間用一個空格隔開。

Sample Input

Sample Output

HINT

Source

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