Topic 4: Sorting in Linear Time Online Lecture

Read Chapter 8 in your textbook before attempting this lecture. Then, proceed through the questions to practice introduced concepts. You may wish to implement the sorts introduced in this section to assist in answering, though you must also be able to follow those algorithms on paper. Perform any additional research as needed.

Your work will be reviewed to assess understanding and given any relevant feedback. However, this is a "lecture" and therefore the points assessed are not part of your grade. Once submitted, you should be able to see the answers and standard feedback immediately. The instructor will review your answers after the due date and provide custom feedback if appropriate (Canvas may restrict students from seeing their results during this review period). It is very important to review answers/feedback, whether you received full credit or not, as relevant concepts may be introduced in the feedback.