AC日记 - - - 20——排序

Problem Description

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

Input

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

Output

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

Example Input

5
1 4 3 2 5

Example Output

1 2 3 4 5

Hint

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int N;
    int *num, i, j, temp;
    scanf("%d", &N);
    num=malloc(sizeof(int)*N);

    for(i=0; i<N; i++)
    scanf("%d", &num[i]);

    for(i=1; i<N; i++)
    for(j=0; j<N-i; j++)
    {
        if(num[j]>num[j+1])
        {
            temp=num[j+1];
            num[j+1]=num[j];
            num[j]=temp;
        }
    }
    for(i=0; i<N; i++)
    {
        if(i==0)
        printf("%d", num[i]);
        else
        printf(" %d", num[i]);
    }

}