题解 | #排序#python3 快速排序

import sys
sys.setrecursionlimit(100000)
class Solution:
    def MySort(self , arr: List[int]) -> List[int]:
        # write code here
        if arr==[]:
            return arr
        base=arr[0]
        l=[]
        r=[]
        for i in arr[1:]:
            if i< base: 
                l=l+[i]
            else :
                r=r+[i]
        left= self.MySort(l)
        right=self.MySort(r)
        return left+[base]+right