[baekjoon-11931] ์ ์ ๋ ฌํ๊ธฐ 4 ์ฒ์์ ํต์ํธ๋ก ํ์ด๋ณด๋ ค ํ๋๋ฐ, ์๊ฐ ์ ํ๊ณผ ์ซ์ ๋ฒ์๋ฅผ ์๊ฐํ์ ๋ ํต์ํธ์ Worst Case ์๊ฐ๋ณต์ก๋๊ฐ O(N^2)์ด๊ธฐ ๋๋ฌธ์ ์ณ์ง ์๋ค. ๊ทธ๋์ ๋ด๋ฆผ์ฐจ์์ผ๋ก merge sort๋ฅผ ๊ตฌํํด ํ์๋ค.
