์ ํ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ(selection sort)
์ ํ ์ ๋ ฌ(Selection sort)
ํ์๋ ์๊ณ ๋ฆฌ์ฆ ์๊ฐ์ ๊ณต๋ถํ๋ ๋ด์ฉ์ด์ง๋ง, ์ต๊ทผ์ ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ๊ณต๋ถ, ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ๋ฅผ ํ๋ฉด์ ๊ฒธ์ฌ ๊ฒธ์ฌ ๋์ง์ด ๋ณด์๋ค.
์ด๋ก
์ฃผ์ด์ง ๋ฐฐ์ด์ ์ํํ๋ฉด์ ์ ํ๋ ํญ๋ชฉ๊ณผ ๊ทธ ๋ค์ ํญ๋ชฉ๋ค ์ค์ ์ต์ ๊ฐ์ ์ฐพ์์ ์๋ก ๊ตํํด์ค๋ค. ์๋์ ๊ทธ๋ฆผ์ ๋ณด๋ฉด์ ์ดํดํ๋ฉด ๋๋์ด ์ฌ ๊ฒ์ด๋ค. ๋ ธ๋์์ ์ ํ๋ ํญ๋ชฉ, ์ฃผํฉ์์ ์ต์ ๊ฐ์ด๋ค.
์์ค์ฝ๋
์ญ์ ๊ฐ๋ฐ์๋ ์์ค์ฝ๋๋ก ํ์ธํ๋ ํธ์ด ์ดํด๊ฐ ๋น ๋ฅด๋ค.
ํ ๋ผ์ธ์ ๋ฐฐ์ด์ โ3 5 1 2 4โ ํ์์ผ๋ก ๊ณต๋ฐฑ๊ตฌ๋ถ์ผ๋ก ๋ฐ์ ํ ๋ฐฐ์ด์ ์ํํ๋ฉด์ ์ต์ ๊ฐ์ index๋ฅผ ๊ตฌํ๊ณ ์ ํ๋ ํญ๋ชฉ๊ณผ ๊ตํํ๋ ๋ด์ฉ์ด๋ค.
arr = list(map(int, input().split()))
for i in range(len(arr)):
min_idx = i
for j in range(i + 1, len(arr)):
if arr[min_idx] > arr[j]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
print(' '.join(map(str,arr)))