Home > SparkNotes > Computer Science Study Guides > Insertion >

sparknotes

Insertion Sort


Insertion Sort Problems

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?