4. 병합정렬(merge sort)By Swfung8 - 자작, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=14961648 병합 정렬이란?정렬되지 않은 리스트를 균등한 크기로 분할 후, 정복, 결합을 통해 정렬된 상태로 만드는 것 e.g.) 오름차순 병합정렬[ 27, 10, 12, 20, 25, 13, 15, 22]의 배열이 있을때 각 데이터를 분할하여 비교하는 과정을 거치면서 병합[27] vs [10], [12] vs [20], [25] vs [13], [15] vs [22][10, 27] vs [12, 20], [13, 25] vs [15, 22][10, 12, 20, 27] vs [13, 15, 22, 25][10, 12, 13,..
