bisect.py

>>> import bisect
>>> from timeit import timeit
>>> from random import randint

>>> def bisect_sort():
>>>     l = [randint(0, 300000) for x in xrange(1000000)]
>>>     bisect.bisect_left(l, 42)

>>> print timeit(bisect_sort, number=100)
117.30470705

>>> def list_sort():
>>>     l = [randint(0, 300000) for x in xrange(1000000)]
>>>     l.sort()
>>>     l[42]

>>> print timeit(list_sort, number=100)
222.244460821