[알고리즘] 선택정렬

• 맨 처음 수를 기준점으로 두고, 그 다음 수부터 끝까지 가장 작은 수를 찾는다. 찾은 가장 작은 수를 기준점과 바꾼다.
• 시간복잡도 : 데이터길이(n)만큼의 for문을 두번 돌고 있으므로 O(n^2)
  

def select_sort(data):
    for stand in range (len(data)):
        lowest=stand
        for index in range (stand+1,len(data)):
            if data[index]<data[lowest]:
                index,lowest=lowest,index
        data[lowest],data[stand]=data[stand],data[lowest]   
    return data

import random
test_data = random.sample(range(100),50)
print(select_sort(test_data))