선택정렬 알고리즘을 이용해 int 배열을 오름차순으로 정렬하는 함수

//두 정수를 교환하는 함수 : inline 함수. 매개변수로 레퍼런스형 사용.

inline void swap(int& x, int& y) {

int t = x;

x = y;

y = t;

}

//선택정렬 알고리즘을 이용해 int 배열을 오름차순으로 정렬하는 함수

void selectionSort(int A[], int n) {

for (int i = 0; i < n - 1; i++) { // n-1번만 반복

int least = i;

for (int j = i + 1; j < n; j++) //최솟값 탐색

if (A[j] < A[least]) least = j;

swap(A[i], A[least]);

}

}