2750번: 수 정렬하기(백준 C++)

2750번: 수 정렬하기 링크

코드

#include <iostream>
using namespace std;

int main() {
    int n;
    int num[1000];
    scanf("%d", &n);

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

    int temp;
    for(int j=0; j<n; j++){
        for(int k=j; k<n; k++){
            if(num[k] < num[j]){
                temp = num[k];
                num[k] = num[j];
                num[j] = temp;
            }
        }
    }

    for(int l=0; l<n; l++){
        printf("%d\n", num[l]);
    }
    return 0;
}

사견

정렬하는 방법에는 굉장히 많은 방법이 있는데,
이 문제같은 경우에는 시간제한이 상당히 넉넉한 편이기 때문에 선택정렬을 한 번 사용해봤다.

.선택정렬 : 위키 문서