26. 선택 정렬

 

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

int main()
{
	int n,m;
	cin >> n;

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

	int MinIdx = 0;
	for (int i = 0; i < n - 1; ++i)
	{
		MinIdx = i;
		
		for (int j = i+1; j < n; ++j)
		{
			if (Vec[i] > Vec[j])
			{
				MinIdx = j;
			}
		}

		int Temp = 0;
		
		Temp = Vec[i];
		Vec[i] = Vec[MinIdx];
		Vec[MinIdx] = Temp;
	}

	for (int i = 0; i < n; ++i)
	{
		cout << Vec[i] << " ";
	}
}