[알고리즘] 선택 정렬

✔ 선택 정렬

• 가장 작은 값의 원소부터 차례대로 선택하여 위치를 교환하는 방식

✅ 정렬 과정

• 주어진 리스트 중에서 최소값을 찾는다.
• 그 값을 리스트의 맨 앞에 위치한 값과 교환한다.
• 맨 처음 위치를 제외한 나머지 리스트를 대상으로 위의 과정을 반복한다.

✅ 시간 복잡도

• O(n2)

✅ 알고리즘

def SelectionSort(a[], n):
	for i from 0 to n-2
    	a[i],...,a[n-1] 원소 중 최소값 a[k] 찾음
        a[i]와 a[k] 교환

def selectionSort(a, N):
	for i in range(N-1):
    	minIdx = i
        for j in range(i+1, N):
        	if a[minIdx] > a[j]:
            	minIdx = j
        a[i], a[minIdx] = a[minIdx], a[i]