This Essay Description Only Applies to ENGR/COMP 440/441 students!

Write a 4000 (or so) word essay on the TimSort algorithm and the exact computational reasons why it took over from QuickSort as the sorting algorithm of choice in the last 15 or so years.

The immutable deadline is: Sunday 23:59 31 October 2021.

For submissions please see ECS Submission System and submit using the appropriate course code and email Alex Potanin once you submit (including which course code you used) so that it can be marked. Thanks!