※선택정렬과 삽입정렬을 헷갈려하는 사람들이 있는데, 선택정렬은 배열에서 해당 자리를 선택하고 그 자리에 오는 값을 찾는 것이라고 생각하면 편하다.
/**
* 선택정렬
*/
private static void selectionSort(int[] arr) {
int indexMin, tmp;
for (int i=0; i<arr.length-1; i++) {
indexMin = i;
for (int j=i+1; j<arr.length; j++) {
if (arr[j] < arr[indexMin]) {
indexMin = j; //기록
}
}
// swap(arr[indexMin], arr[i])
tmp = arr[indexMin];
arr[indexMin] = arr[i];
arr[i] = tmp;
}
}