def merge_sort(nums: list[int]) -> list[int]:
    # your move
