병합 정렬일단 반으로 나누고, 나중에 합쳐서 정렬한다 1. 하나의 리스트를 두 개의 균등한 크기로 분할하고 2. 분할된 부분 리스트들을 정렬해서 3. 정렬된 부분 리스트들을 합친다 퀵 정렬과의 차이점 병합 정렬 Merge Sort퀵 정렬 Quick Sort시간 복잡도최악의 경우에도 O(N* logN) 보장 최악의 경우 O(N^2)진행 방법 정확히 반절씩 나눈다 피벗 값에 따라서 편향되게 분할할 가능성이 있다공간 복잡도메모리 활용 비효율적(기존의 데이터를 담을 추가적인 배열 공간 필요) Merge Sort 를 Python 으로 구현해보기 1번 방식mergeSortdef mergeSort(a): # a 의 길이가 1 이하이면 끝 if len(a) Mainif __name__ == "__m..