Insertion Sort

Problem : What is the best case efficiency for insertion sort?

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

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

Problem : What kind of data structure might make insertion sort particularly inefficient?