快速排序主函数的return

老师好！我有个关于快速排序主函数中是否应该加return的问题（下面是我的python code）。您在视频中没有return，我理解，在python中，数组list是mutable type，所以不需要return原数组？但是，我的程序中，如果不加入```return nums```，返回的却是一个None； 加入了return nums，才能正确返回sorted list。

我不确定问题出在哪里？能否请您点拨一二？谢谢！

def QuickSort(nums, l, r):
    if l >= r:
        return None

    p = Partition(nums, l, r)

    QuickSort(nums, l, p-1)
    QuickSort(nums, p+1, r)
    return nums



def Partition(nums, l, r):

    marker = nums[l]
    j = l

    for k in range(j+1,r+1):
        if nums[k] <= marker:
            j += 1
            nums[k], nums[j] = nums[j], nums[k]
    nums[l], nums[j] = nums[j], nums[l]

    return j

​