Python - 병합정렬

병합정렬 병합정렬은 저장된 데이터를 각각 끝까지 쪼갠 후 쪼갠 상태에서 병합하면서 정렬하는 방식이다. 예제 def mSort(ns, asc=True): if len(ns) < 2: return ns midIdx = len(ns) // 2 leftNums = mSort(ns[0:midIdx], asc=asc) rightNums = mSort(ns[midIdx:len(ns)], asc=asc) mergeNums = [] leftIdx = 0 rightIdx = 0 while leftIdx < len(leftNums) and rightIdx < len(rightNums): if asc: if leftNums[leftIdx] < rightNums[rightIdx]: mergeNums.append(leftNums.....