[인프런 C++] 32. 선택정렬

🍧 문제

N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.

정렬하는 방법은 선택정렬입니다.

 

🍧 입력

6

13 5 11 7 23 15

 

🍧 출력

5 7 11 13 15 23

 

🍧 1트 (강의  풀이)

#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;

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