Insertion Sort II

• For each new key, search backward through sorted keys

• Move keys until proper position is found

• Place key in proper position

Moved

Previous slide

Next slide

Back to first slide

View graphic version