[Algo] 선택정렬

선택정렬

리스트 내에서 최소값을 찾아 해당 값의 인덱스를 저장하고, 리스트를 탐색하여 최솟값이 인덱스 첫 번째 위치와 교환한다.

a = [45,88,22,34,65]
N = 5
for i in range(N-1): # 0 1 2 3 
	min_idx = i
	for j in range(i+1,N): #0(1 2 3 4),1(2 3 4),2(3 4),3(4)
		if a[min_idx] > a[j]:
			min_idx = j
	a[i] , a[min_idx] = a[min_idx] , a[i]