선택 정렬이란 가장 작은 요소를 선택하여 맨 앞으로 이동하고, 두 번째 작은 요소는 맨 앞에서 두 번째로 이동하는 등의 작업을 반복하는 알고리즘이다.

선택 정렬의 과정

1. 선형 탐색을 통해 최솟 값을 찾는다.
2. 정렬되지 않은 부분 중 첫번째 요소와 자리를 바꾼다.

코드

public void selectionSort(int[] a, int n) {
	for (int i = 0; i < n - 1; i++) {
    	int min = i;
        for(int j = i + 1; j < n; i++) {
        	if (a[j] < a[min])
            	min = j;
		
        swap(a, i, min);
    }
}