(arr: List[int])
| 5 | |
| 6 | |
| 7 | def merge_sort(arr: List[int]) -> List[int]: |
| 8 | if len(arr) <= 1: |
| 9 | return arr |
| 10 | mid = len(arr) // 2 |
| 11 | left = merge_sort(arr[:mid]) |
| 12 | right = merge_sort(arr[mid:]) |
| 13 | return merge(left, right) |
| 14 | |
| 15 | |
| 16 | def merge(left: List[int], right: List[int]) -> List[int]: |