백준 2750 : 수 정렬하기

심플하게 정렬하면 되는 문제다. 정렬 방법이야 뭐 버블정렬도 있고 선택정렬도 있고,,

저는 선택정렬 사용했습니다

 

#include <stdio.h>

int solve() {
    int N, temp;
    scanf("%d", &N);

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


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

    for(int i=0;i<N;i++) 
        printf("%d\n", arr[i]);

}
int main() {
    solve();
    return 0; 
}

 

정렬 자체는 쉽습니당