Quick Sort

quick_sort.py

"""
Quick Sort
"""


def quick_sort(array):
    if len(array) <= 1:
        return array
    pivot = array[0]
    array = array[1:]
    left, right = [], []

    for item in array:
        if item <= pivot:
            left.append(item)
        else:
            right.append(item)
    return quick_sort(left) + [pivot] + quick_sort(right)


if __name__ == "__main__":
    array = [7, 5, 4, 1, 2, 3, 9, 8, 10]
    print quick_sort(array)