Here are notes for amortizing dynamic array growth to supplement those in the text.
Here are notes for amortizing insertion sort over the course of input.