์ ๋ ฌ (์ ์ฒ๊ธฐ ์ ๋ฆฌ ๋ถ๋ถ, C๋ก ๊ตฌํ)
์ ๋ ฌ์ ์ ๋ง ํด๋ ํด๋ ํท๊ฐ๋ฆฐ๋ค ๊ธ๋ถ์ด์ธ๊ฐ๋ด ์ ์ฒ๊ธฐ ํ๋ฉด์ ๊ทธ๋๋ ์๋ฒฝํ๊ฒ ์ตํ๋ค๊ณ ์๊ฐํ๋๋ฐ ๋ ๊ฐ๋ฌผ๊ฐ๋ฌผ.. ๊ทธ๋์ ์ ๋ฆฌ๋ฅผ ํด๋ณด๋ ค๊ณ ํ๋ค - ์ค์ฑ์ฐ์ ์ดํ ์๋ฃ๊ตฌ์กฐ ์ฐธ๊ณ - ๊ตฌํ์ด ์ฌ์ด ์ฝ์
, ์ ํ, ๋ฒ๋ธ ์ ๋ ฌ๋ง ์ ๋ฆฌํ์.. 1. ์ฝ์
์ ๋ ฌ - ์ ๋ ฌ์ด ์๋ฃ๋ ์์ญ๊ณผ ๊ทธ๋ ์ง ์์ ์์ญ์ ๊ตฌ๋ถํ๋ ๋ฐฉ๋ฒ void InerSort(int arr[], int n) { int i, j; int insData; for (i=1; i=0; j--) { if (arr[j] > insData) arr[j+1] = arr[j];//๋น๊ต ๋์ ๋ค๋ก ํ ์นธ ๋ฐ๊ธฐ else break; } arr[j+1] = insData;//์ฐพ์ ์์น์ ์ ๋ ฌ ๋์ ์ฝ์
} } 2. ์ ํ ์ ๋ ฌ - ํ๋์ฉ ์ ํํด์ ์ ๋ ฌ ๊ฒฐ๊ณผ๋ฅผ ์์ฑ ๋ณ๋์ ๋ฉ๋ชจ๋ฆฌ..