Repeated Minimum

• Search the list for the minimum element.

• Place the minimum element in the first position.

• Repeat for other n-1 keys.

• Use current position to hold current minimum to avoid large-scale movement of keys.

Previous slide

Next slide

Back to first slide

View graphic version