ใ์๊ณ ๋ฆฌ์ฆใ ํต ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ์๊ฐ๋ณต์ก๋ ์ฆ๋ช
1. ์ฝ์
์ ๋ ฌ(Insertion sort ) : ์ฝ์
์ ๋ ฌ์ ๊ฐ์ฅ ๊ฐ๋จํ ์ ๋ ฌ ๋ฐฉ์์ผ๋ก ์ด๋ฏธ ์์ํ๋ ํ์ผ์ ์๋ก์ด ํ๋์ ๋ ์ฝ๋๋ฅผ ์์์ ๋ง๊ฒ ์ฝ์
์์ผ ์ ๋ ฌํ๋ค. ๋ ๋ฒ์งธ ํค์ ์ฒซ ๋ฒ์งธ ํค๋ฅผ ๋น๊ตํด ์์๋๋ก ๋์ด(1ํ์ )ํ๊ณ , ์ด์ด์ ์ธ ๋ฒ์งธ ํค๋ฅผ ์ฒซ ๋ฒ์งธ, ๋ ๋ฒ์งธ ํค์ ๋น๊ตํด ์์๋๋ก ๋์ด(2ํ์ )ํ๊ณ , ๊ณ์ํด์ n๋ฒ์งธ ํค์ธ ์์ (n-1)๊ฐ์ ํค์ ๋น๊ตํ์ฌ ์๋ง์ ์์์ ์ฝ์
ํ์ฌ ์ ๋ ฌํ๋ ๋ฐฉ์์ด๋ค.