2750번 : 수 정렬하기

1. 문제 요약

    N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하여라. 

    첫째 줄에 수의 개수 N(1 <= N <= 1000, 절댓값 기준, 정수)이 주어지고 둘째 줄부터 N개의 줄에는 숫자가 주어진다.

2. 예제 입력

5
5
2
3
4
1

3. 예제 출력

1
2
3
4
5

4. 코드 

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
	int n;
	int temp = 0;
	cin >> n;

	if (abs(n) < 1 || abs(n) > 1000)
		return 0;

	int *arr = new int[n + 1];

	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; 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++)
		cout << arr[i] << endl;

	delete[] arr;

	return 0;
}