1. 선택 정렬 (Selection Sort)

 

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	int N = 5;
	int arr[5] = { 9, 6, 7, 3, 5 };
    
	for (int i = 0; i < N; i++) { // 선택 정렬
		int min_idx = i;
		for (int j = i + 1; j<N; j++) if (arr[min_idx]>arr[j]) min_idx = j; //최솟값 위치 구함
		swap(arr[i], arr[min_idx]); // 구한 최솟값과 그 범위에서 가장 왼쪽에 있는 값과 교환한다
	}

	for (int i = 0; i < N; i++) cout << arr[i] << "\n";

	return 0;
}