a104

輸入說明 ：

有多筆測資以EOF為結束 第一行有一個正整數n(1<=n<=1000)，代表有幾個數字要請你幫忙排 第二行有n個可以用int儲存的正整數

輸出說明 ：

輸出n個已由小到大排序好的正整數

這邊是用bubble sort,但是後面用bubble sort 花太多時間,所以直接用 提供的qsort,或是c++ algorithm的sort

#include<stdio.h>
int main(){

int n;
int i,j;
int temp;
int array[1000];  
    while(scanf("%d",&n)!=EOF)
    {


        for (i=0; i<n; i++)
        {

          scanf("%d", &array[i]); 
        }

        for(j=1; j<n; j++)
        {
            for(i=0; i<n-1; i++)
            {
                if(array[i]>array[i+1])
                {
                  temp = array[i];
                  array[i]=array[i+1];
                  array[i+1]=temp;
                }    
            }
        }

        for(i=0; i<n; i++)
        {
          printf("%d ", array[i]);    
        }
        printf("\n");    

    }    
return 0 ;    
}