bisect vs append/sort

bisect_test.py

import bisect
import timeit
import random


def test_bisect(num):
    data_list = list()
    for i in range(1,num):
        var=random.randint(1,num*100)
        loc=bisect.bisect(data_list,var)
        bisect.insort(data_list,var)


def test_append_sort(num):
    data_list = list()
    for i in range(1,num):
        var=random.randint(1,num*100)
        data_list.append(var)
    data_list.sort()



print  timeit.timeit(setup="from __main__ import test_bisect", stmt="test_bisect(100)", number=10**4)
# 1.64354395866
print  timeit.timeit(setup="from __main__ import test_append_sort", stmt="test_append_sort(100)", number=10**4)
# 1.1516520977


print  timeit.timeit(setup="from __main__ import test_bisect", stmt="test_bisect(1000)", number=10**4)
# 17.6921269894
print  timeit.timeit(setup="from __main__ import test_append_sort", stmt="test_append_sort(1000)", number=10**4)
# 11.5946080685


print  timeit.timeit(setup="from __main__ import test_bisect", stmt="test_bisect(10000)", number=10**4)
# 292.096198082
print  timeit.timeit(setup="from __main__ import test_append_sort", stmt="test_append_sort(10000)", number=10**4)
# 122.229761124