[BaekJoon]2750번: 수 정렬하기

❓문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

✏️입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

📜출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

💻코드

/*
	 [백준 2750] 수 정렬하기
	  22-08-02 / c++

	  N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
 */

#include<iostream>
using namespace std;

void bubbleSort(int* arr, int size) {
	int tmp;

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

int main(void) {
	int N;
	cin >> N;

	int *IntArray = new int[N];
	for (int i = 0; i < N; i++) {
		cin >> IntArray[i];
	}

	bubbleSort(IntArray, N);

	for (int i = 0; i < N; i++) {
		cout << IntArray[i] << endl;
	}

	delete[]IntArray;
	return 0;
	
}