2๊ณผ๋ชฉ ์ํํธ์จ์ด ๊ฐ๋ฐ ์ฝ์ ์ ๋ ฌ (Insertion Sort) - O(N^2) ๋๋ฒ์งธ ๊ฐ๋ถํฐ ์ด์ ๊ฐ๋ค๊ณผ ๋น๊ต๋ฅผ ์์ ๋น๊ตํ๋ ๊ฐ์ Key๋ผ๊ณ ํ ๋, ์์๋ฅผ ๋ณ๊ฒฝํด์ผ ํ๋ค๋ฉด Key๋ฅผ ๋ณ๊ฒฝ ํ ์๋ฆฌ์ ์ฝ์ ํ๊ณ ๊ทธ ์๋ฆฌ์ ์๋ ๊ฐ์ ๋ค๋ก ํ ์นธ ์ด๋ ์ํด. ์ ํ ์ ๋ ฌ(Selection Sort) - O(N^2) ์ฒ์ ์์ ์๋ฆฌ๋ถํฐ ์์๋๋ก ๋ชจ๋ ๊ฐ๋ค์ ๊ฒ์ฌํ์ฌ ์์ ์์๋๋ก ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ ๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort) ์๋ก ์ธ์ ํ ๋ ์์๋ฅผ ๊ฒ์ฌํ์ฌ ์ ๋ ฌํ๋ ์๊ณ ๋ฆฌ์ฆ ์ธ์ ํ ๋ ๊ฐ์ ๋ ์ฝ๋ ํค ๊ฐ์ ๋น๊ตํ์ฌ ๊ทธ ํฌ๊ธฐ์ ๋ฐ๋ผ ์์น๋ฅผ ์๋ก ๊ตํํ๋ ์ ๋ ฌ ๋ฐฉ์