백준 단계별로 풀기 9단계 정렬해보기 - 수 정렬하기 (2750 문제) C언어 답안

#include <stdio.h>

int main(void)

{

        int i, N;

        int result[1001];

        scanf("%d", &N);

        for(i=0; i<N; i++)

        {

                int input_number;

                scanf("%d", &input_number);

                result[i] = input_number;

                if(i != 0)

                {

                        int j;

                        for(j=i; j>0; j--)

                        {

                                if(result[j-1] > result[j])

                                {

                                        int tmp = result[j-1];

                                        result[j-1] = result[j];

                                        result[j] = tmp;

                                }

                        }

                }

        }

        for(i=0; i<N; i++)

        {

                printf("%d\n", result[i]);

        }

        return 0;

}