from lec30sorts import *

###
import pylab
def testSort(sortFunction, minN = 1000, maxN=20000, step=2000, title=''):
    listSizes = list(range(minN, maxN, step))
    runTimes = []
    for listSize in listSizes:
        #listToSort = mixup(list(range(listSize)))
        listToSort = list(range(listSize))
        startTime = time.time()
        sortFunction(listToSort)
        endTime = time.time()
        runTimes.append(endTime-startTime)
    pylab.figure(1)
    pylab.clf()
    pylab.xlabel('List size')
    pylab.ylabel('Time (s)')
    pylab.title(title)
    pylab.plot(listSizes, runTimes, 'bo-')