快速排序python实现

def quicksort(arr):
    if len(arr)<2:
        return arr #基线条件
 else:
 base=arr[0] #递归条件
 less=[i for i in arr[1:] if i<=base]
 greater=[i for i in arr[1:] if i>base]
 return quicksort(less)+[base]+quicksort(greater)
print(quicksort([2,7,5,9]))

快速排序的思想采用了递归的思想，需要找出基线条件和递归条件，基线条件是为空或只含一个元素的数组是有序的