Lecture 1 Part 2

2, CS-250 Algorithms

  • Description of Insertion Sort
  • Analysis of Algorithms
  • Correctness (Loop invariant)
  • Running time analysis