This lesson presents Heap Sort, provides a complexity lower bound for sorting algorithms based on comparisons, and introduces some sorting algorithms working in linear-time under specific preconditions.
The slides are available at https://drive.google.com/open?id=1sxy...
The homework is available at https://drive.google.com/open?id=12p1...