Problem 1.1: What is the best case efficiency for insertion sort? [Solution]

Problem 1.2: What is the worst case efficiency of insertion sort? When does it occur? [Solution]

Problem 1.3: Show the steps in sorting the following list using insertion sort: (4, 6, 2, 3, 9). [Solution]

Problem 1.4: What kind of data structure might make insertion sort particularly inefficient? [Solution]