Practice Overview

These problems take the ideas and techniques you learned in the chapter and apply them to new contexts. It is best to attempt these after reading the chapter and feeling confident with the material. For each problem, write your own solution before reading the provided one. Give yourself more time to work through each problem.

You can download the accompanying code for these practice problems: starter and solution.

1. Problem: Insertion Sort with Binary Search
2. Solution: Fewer Comparisons, the Same Shifts
3. Problem: Cocktail Shaker Sort
4. Solution: Bubbling in Both Directions