[Python] 정렬 자료구조

선택정렬

• 어떤 원소가 주어졌을 때 매번 가장 작은 수를 맨 앞으로 보내주는 것
• 시간복잡도 : O(N^2)

n = int(input())
arr = list()
for _ in range(n):
    arr.append(int(input()))
    
for i in range(n):
    min_index = i
    for j in range(i+1, n):
        if arr[min_index] > arr[j]:
            min_index = j
    arr[i], arr[min_index] =  arr[min_index], arr[i]
    
for data in arr:
    print(data)