TIL_0330 MergeSort 반으로 쪼개고-> 나중에 합쳐서 정렬! 그림처럼 반으로 계속해서 쪼개다보면 결국 1개의 원소만 남고 이들을 비교하여 작은 값 부터 새로운 리스트에 저장을 하는 방식. def merge(left, right): lp = rp = 0 result = [] while lp < len(left) and rp < len(right): if left[lp] < right[rp]: result.append(left[lp]) lp += 1 else: result.append(right[rp]) rp += 1 while lp < len(left): result.append(left[lp]) lp += 1 while rp < len(right): result.append(right[rp]..
