d587

輸入說明 ：

本題有2個測資點，每個50分，每個測資點只有一組測資。 第一行有整數n(1<=n<=1000000)代表接下來的數列有幾個數字 第二行就是這n個包含1、2、3的數字

輸出說明 ：

對於每組測資，請輸出一行由小到大1~3排好的結果。

sort

#include<stdio.h>
int main(){
    int n;
    int i,j,k;
    int temp;
    int array[1000000]={0};

    scanf("%d",&n);

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

    for(j=0;j<n-1;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;
}