Quicksort en Python

quicksort.py

def quicksort(array, debug=False):
    if array:
        left = quicksort([x for x in array[1:] if x < array[0]])
        right = quicksort([x for x in array[1:] if x >= array[0]])
        if debug:
            print "left", left
            print "right", right
            print "array[:1]", array[:1]
        return left + array[:1] + right
    return []

if __name__ == '__main__':

    array = [10, 3, 18, 1, 29, 4, 17, 28, 14]
    print quicksort(array)