문제

코드

#include <stdio.h>

int main(void)
{
    int test;
    int temp=0;
    int arr[1000];
    
    scanf("%d",&test);
    
    for(int i=0;i<test;i++)
    {
        scanf("%d",&arr[i]); //입력받기
    }
    
    //정렬하기
    // 버블정렬 활용
    for(int i=0;i<test;i++)
    {
        for(int j=0;j<test-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                temp = arr[j];
                
                arr[j] = arr[j+1];
                arr[j+1]= temp;
            }
        }
    }
    for(int i=0;i<test;i++)
    {
        printf("%d\n",arr[i]);
    }
    
     
    
}

해설

정렬 단계의 첫번째 문제이다.
정렬은 버블정렬로 핵심 알고리즘 코드는

    for(int i=0;i<test;i++)
    {
        for(int j=0;j<test-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1]= temp;
            }
        }
    }

이부분이다 !

이 부분의 알고리즘이 핵심이다 !