선택 정렬(selection sort) in C++

1. 선택 정렬 구현한 오름차순

#include <iostream>

using namespace std;
int a[101];
int n;
int main() {
	freopen("input.txt", "rt", stdin);
	cin >> n;
	for(int i=0; i<n; i++) {
		cin >> a[i];
	}
	
	for(int i=0; i<n; i++) {
		int idx = i;
		for(int j=i+1; j<n; j++) {
			if(a[j] < a[idx]) idx = j;
		}	
		int temp = a[i];
		a[i] = a[idx];
		a[idx] = temp;
	}
	
	
	for(int i=0; i<n; i++) {
		cout << a[i] << " ";
	}
	return 0;
}

i번째 순서에 와야하는 원소의 위치를 idx로 저장하고, 현재 i번째에 있는 숫자와 자리를 바꾼다.

• 시간복잡도는 n^2

ex)
5
13 5 11 7 23