def quick(arr):
    if len(arr) <= 1:
        return arr
    ____________________
    left = [x for x in arr if x < p]
    middle = [x for x in arr if x == p]
    right = [x for x in arr if x > p]
    return quick(left) + middle + quick(right)