[C++] 선택정렬 코드 구현

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

int *selection_sort(int data[], int size) {
	int min;

	for (int i = 0; i < size; i++) {
		min = i;
		for (int j = i; j < size; j++) {
			if (data[j] < data[min])
				min = j;
		}
		swap(data[i], data[min]);
	}

	return data;
}

int main() {
	int arr[10] = {5, 2, 7, 10, 9, 1, 3, 6, 8, 4 };
	int *result;
    
	result = selection_sort(arr, sizeof(arr)/sizeof(int));
	
	for (int i = 0; i < 10; i++)
		cout << result[i] << " ";

}