[2750] 수 정렬하기 (C++)

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int n; cin >> n;
	vector<int> A(n, 0);

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

	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - 1; j++) {
			if (A[j] > A[j + 1]) {
				int temp = A[j];
				A[j] = A[j + 1];
				A[j + 1] = temp;
			}
		}
	}
	
	for (auto x : A)
		cout << x << " ";

	return 0;
}

 

1. for문 i의 범위 설정 시 n-1미만으로 하는 이유는 i+1이 배열의 크기를 넘어가는 것을 방지하기 위함

2. 이중 for문을 사용