병합정렬 데이터의 요소들을 두 그룹으로 나눈 후 정렬하고, 정렬된 두 그룹을 비교하며 하나로 합치는 알고리즘이다. 병합정렬과정 #숫자 8개를 반으로 나눈다 group1 = [2, 8, 4, 7] group2 = [6, 1, 3, 5] #두 그룹을 정렬한다. group1 = [2, 4, 7, 8] group2 = [1, 3, 5, 6] #두 그룹을 하나의 그룹으로 합친다. 두 그룹의 첫번째 값을 비교해 작은 값을 새로운 리스트(result)에 넣는다. group1 = [2, 4, 7, 8] group2 = [3, 5, 6] result = [1] #두 그룹의 첫번째 값을 비교해 작은 값을 새로운 리스트에 넣는 것을 반복한다. group1 = [4, 7, 8] group2 = [3, 5, 6] result ..