Homework: Homework 4. Sorting

Assigned

• September 29, 2026

Due

• October 9, 2026 10:00pm

Collaboration

Make sure you review and understand the policies on the syllabus before you discuss your work on this assignment with anyone.

Submitting

You will submit your compiled pdf on Gradescope. Everything must be typed in \(\Latex\) If you are asked to design an algorithm, please provide: (a) the pseudocode or precise description in words of the algorithm, (b) an explanation of the intuition for the algorithm, (c) a proof of correctness, (d) the running time of your algorithm and (e) justification for your running time analysis.

1. 7.1-1, 8.2-1 Computing Sorts

2. 8.3-1, 8.4-1 Computing Sorts

3. 7.2-4, 7.2-2, 7.3-1 Understanding Sorts

4. 8.2-6 

5. 8.4-2 

Bonus. 8-5abc