题解 | #排序#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 将给定数组排序
# @param arr int整型一维数组 待排序的数组
# @return int整型一维数组
#
class Solution:
    def MySort(self, arr: List[int]) -> List[int]:
        # write code here
        if not arr:
            return arr
        else:
            pivot = arr[0]
            smaller = self.MySort([i for i in arr[1:] if i < pivot])
            larger = self.MySort([i for i in arr[1:] if i >= pivot])
            return smaller + [pivot] + larger