1. 병합 정렬 (Merge Sort)병합 정렬은 말 그대로 "나누고 합치는" 과정을 통해 전체를 정렬하는 방식아무리 복잡한 문제라도 작게 나누면 해결하기 쉽다는 '분할 정복(Divide and Conquer)' 철학에 가장 충실한 알고리즘1. 어떻게 동작하나요?분할 (Divide): - 배열의 원소가 1개가 될 때까지 계속해서 절반으로 나눔- 원소가 하나만 남은 배열은 그 자체로 '정렬된' 상태라고 할 수 있음병합 (Merge): - 이제 나누어진 작은 배열들을 다시 합침- 이때 그냥 합치는 게 아니라, 두 배열의 첫 번째 원소끼리 비교해서 더 작은 값을 먼저 가져오는 방식으로 정렬- 이 과정을 반복하면 최종적으로 완벽하게 정렬된 배열이 완성# 두 개의 정렬된 부분을 하나로 합치는 함수def merge..
