CSSE 473: Session Notes - Day 9

Topics

1. Decrease and conquer
2. Insertion Sort

Outline

1. [10 min] Decrease and conquer
2. [40 min] Analysis of insertion sort: best, worst and avg case

Resources

• Slides

Homework

• Day 10, BC: Read sections 5.1-5.2