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