for data in 2 1 0 2 2 1 1 0 quicksort quicksortdata sorteddata true true true for data in 2 1 0 2 2 1 1 0 quick_sort quick_sort data sorted data true true true
def quick_sort(data: list) -> list:
    
    if len(data) <= 1:
        return data
    else:
        return [
            *quick_sort([e for e in data[1:] if e <= data[0]]),
            data[0],
            *quick_sort([e for e in data[1:] if e > data[0]]),
        ]


if __name__ == "__main__":
    import doctest

    doctest.testmod()