백준(baekjoon)(BaekJoon)코딩 2750번:버블 정렬(Bubble Sort) 답

#include <iostream>
using namespace std;
int main() {
int num, small = 1001,cnt;
cin >> num;
int *arr = new int[num];
int *arrange = new int[num];
for (int i = 0; i < num; i++)// 두 개의 동적 배열 선언 후 복사
{
cin >> arr[i];
}
for (int i = 0; i < num; i++)//가장 큰 수 찾기
{
small = 1001;
for (int j = 0; j < num; j++)
{
if (arr[j] < small)
{
small = arr[j];
cnt = j;
}
}
arrange[i] = small;
arr[cnt] = 1001;
}
for (int i = 0; i < num; i++)
{
cout << arrange[i]<<'\n';
}
delete[] arr;
delete[] arrange;
}