정렬 알고리즘: 선택정렬

가장 작은 수를 찾아서 맨 앞이랑 바꾸고.. 그다음 또 작은수를 찾아서 맨앞으로 바꾸고... 

'

array=[7,5,9,0,3,1,6,2,4,8]
for i in range(len(array)):
    min_idx=i
    for j in range(i+1,len(array)):
        if array[min_idx]>array[j]:
            min_idx=j
    array[i],array[min_idx]=array[min_idx],array[i]

print(array)

i번째 값과 i+1 ~ 끝까지의 범위 중 가장작은 값을 골라 i번째 값과 가장작은 값을 스왑 함