본문 바로가기

Programming/Algorithm

[C++] 백준 2750번 : 수 정렬하기

https://www.acmicpc.net/submit/2750


#include <iostream>

using namespace std;


int main() {

int N; cin >> N;

int *num = new int[N];


for (int i=0; i < N;i++) cin >> num[i];

for (int i = 0; i < N - 1; i++) {

int min = i;

for (int j = i; j < N; j++) 

if (num[min] > num[j]) min = j;

int tmp = num[i];

num[i] = num[min];

num[min] = tmp;

}

for (int i = 0; i < N; i++) cout << num[i] << '\n';

delete[] num;

}