Quicksort.py

#code taken from http://en.literateprograms.org/Quicksort_(Python)

def quicksort(list):
    """Quicksort using list comprehensions"""
    if list == []:
        return []
    else:
        pivot = list[0]
        lesser = quicksort([x for x in list[1:] if lessThan(x, pivot)])
        greater = quicksort([x for x in list[1:] if not lessThan(x, pivot)])
        return lesser + [pivot] + greater

def lessThan(a, b):
    return a < b

'''
list = [65,27,133,234,39,59,26]
print list

list = quicksort(list)

print list
#'''