선택정렬 (가장 작은 걸 골라서 앞으로)

#include <iostream>
using namespace std;

void swap(int& a,int& b) {
	int temp = a;
	a = b;
	b = temp;
}


int main() {
	int a[10] = { 1,10,5,8,7,6,4,3,2,9 };
	for (int i = 0; i < 10; i++) {
		int j = i;
		for (int k = i + 1; k < 10; k++)
			if (a[k] < a[j])
			{
				j = k;
			}
		swap(a[i], a[j]);
	}
	for (int i = 0; i < 10; i++) {
		cout << a[i] <<endl;
	}
	return 0;
}