题解 | 排序

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 将给定数组排序
# @param arr int整型一维数组 待排序的数组
# @return int整型一维数组
#
class Solution:
    def MySort(self , arr: List[int]) -> List[int]:

        def quick_sort(a):
            if a == []: 
                return a
            base = a[0]

            left = quick_sort([l for l in a[1:] if l < base])
            right = quick_sort([r for r in a[1:] if r >= base])
            return left + [base] + right
        res =  quick_sort(arr)
        return (res)

再定义一个函数，不用self