1. In the insertion sort, “partially sorted” means that a. some items are already sorted, but they may need to be moved. b. most items are in their final sorted positions, but a few still need to be...

1.
In the insertion sort, “partially sorted” means that

a.
some items are already sorted, but they may need to be moved.

b.
most items are in their final sorted positions, but a few still need to be

sorted.

c.
only some of the items are sorted.

d.
group items are sorted among themselves, but items outside the group

may need to be inserted in it.