What kind of data structure would make insertion sort particularly inefficient?
A memory intensive data structure.
A linear data structure.
A data structure for which shifts are inefficient.
