06-2 ๋ฒ๋ธ ์ ๋ ฌ ๋ฒ๋ธ ์ ๋ ฌ(bubble sort): ์ด์ํ ๋ ์์์ ๋์ ๊ด๊ณ๋ฅผ ๋น๊ตํ์ฌ ํ์์ ๋ฐ๋ผ ๊ตํ์ ๋ฐ๋ณตํ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ๋จ์ ๊ตํ ์ ๋ ฌ์ด๋ผ๊ณ ๋ ํฉ๋๋ค. ๋ฒ๋ธ ์ ๋ ฌ ์์๋ณด๊ธฐ ์ ๊ทธ๋ฆผ์ ์ด์ํ ์์๋ฅผ ๋น๊ตํ๊ณ , ํ์ํ๋ฉด ๊ตํํ๋ ์ ์ฒด ์์ ๊ณผ์ ์ ๋๋ค. ์ด๋ ์์ ์๊ฐ n์ธ ๋ฐฐ์ด์์ n -1๋ฒ ๋น๊ต·๊ตํ์ ํ๋ฉด ๊ฐ์ฅ ์์ ์์ 1์ด ๋งจ ์์ผ๋ก ์ด๋ํฉ๋๋ค. ์ด๋ฌํ ์ผ๋ จ์ ๋น๊ต·๊ตํํ๋ ๊ณผ์ ์ ํจ์ค(pass)๋ผ๊ณ ํฉ๋๋ค. ๋ฒ๋ธ ์ ๋ ฌ ํ๋ก๊ทธ๋จ ์ค์ต 6-1 ๋ฒ๋ธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ ์ด ํ๋ก๊ทธ๋จ์ n๊ฐ์ ์์ ์์ ๊ฐ๊ฐ์ ์์๊ฐ์ ์ ๋ ฅ๋ฐ์ต๋๋ค. i๊ฐ์ 0๋ถํฐ n - 2๊น์ง 1์ฉ ์ฆ๊ฐ์ํค๊ณ , ํจ์ค๋ฅผ n - 1๋ฒ ์ํํฉ๋๋ค. # ๋ฒ๋ธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ from typing import Mutab..
