QuickSort

gistfile1.py

from random import randint

def quicksort(unsorted):
    if len(unsorted) < 2:
        return unsorted

    pivot, less, more = unsorted.pop((len(unsorted) - 1) / 2), [], []

    for elem in unsorted:
        if elem <= pivot:
            less.append(elem)
        else:
            more.append(elem)

    return quicksort(less) + [pivot] + quicksort(more)


if __name__ == '__main__':
    unsorted = [randint(0, 1000) for i in range(0, 10)]
    print 'Random: %s\nSorted: %s' % (unsorted[:], quicksort(unsorted))