O(N^2) - bad
데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아 가며 선택
최솟값(혹은 최댓값)을 찾고 남은 정렬 부분의 맨 앞 값과 바꾸기
from sys import stdin
Nlist = list(stdin.readline())
for i in range (len (Nlist)):
Min = i
for j in range (i+1, len(Nlist)): # 정렬 범위
if Nlist[j] < Nlist[Max] : # 오름차순/ 최솟값을 찾음
Min = j
if Nlist[i] > Nlist[Max]:
temp = Nlist[i]
Nlist[i] = Nlist[Min]
Nlist[Min] = temp