Install the requirements from the requirements.txt file. Script works with python 2.7 and 3.4
Run the tests with the command nosetests
.
Running the script time_complexity_q2.py
reveals it takes around
0.637506008148 seconds to finish the sorting of a million elements.