Algorithm) Sorting
๐ ์ ๋ ฌ ? ๋ฐ์ดํฐ๋ฅผ ํน์ ํ ๊ธฐ์ค์ ๋ฐ๋ผ์ ์์๋๋ก ๋์ดํ๋ ๊ฒ ! - ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฌํ๋ฉด ์ด์งํ์์ด ๊ฐ๋ฅํด์ง ! ์ด์งํ์์ ์ ์ฒ๋ฆฌ ๊ณผ์ - ์ ํ ์ ๋ ฌ, ์ฝ์
์ ๋ ฌ, ํต ์ ๋ ฌ, ๊ณ์ ์ ๋ ฌ ๋ฑ์ด ์๋ค * ๊ธฐ๋ณธ์ ์ผ๋ก ์ค๋ฆ์ฐจ์์ผ๋ก ์์ ๋ฅผ ์ค๋ช
, ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ์ ์ค๋ฆ์ฐจ์ ์ ๋ ฌ์ ์ํํ ๋ค ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๋ค์ง๊ธฐํ์ฌ ๋ง๋ค์ ์๋ฐ 1. ์ ํ์ ๋ ฌ - ๋ฐ์ดํฐ๊ฐ ๋ฌด์์๋ก ์ฌ๋ฌ๊ฐ ์๋ค๋ฉด, ์ด ์ค์์ ๊ฐ์ฅ ์์ ๋ฐ์ดํฐ๋ฅผ ์ ํํด ๋งจ ์์ ์๋ ๋ฐ์ดํฐ์ ๋ฐ๊พธ๊ณ ๊ทธ ๋ค์ ์์ ๋ฐ์ดํฐ๋ฅผ ์ ํํด ์์์ ๋ ๋ฒ์จฐ ๋ฐ์ดํฐ์ ๋ฐ๊พธ๋ ๊ณผ์ ์ ๋ฐ๋ณต ! => ๋งค๋ฒ ๊ฐ์ฅ ์์ ๊ฒ์ ์ ํ ํ๋ค ! - ๊ฐ์ฅ ์์ ๋ฐ์ดํฐ๋ฅผ ์์ผ๋ก ๋ณด๋ด๋ ๊ณผ์ ์ N-1๋ฒ ๋ฐ๋ณตํ๋ฉด ์ ๋ ฌ์ด ์๋ฃ ๋๋ค ! array = [7,5,9,0,3,1,6,2,4,8] ..