Example
Array G D Z F B E
Index 0 1 2 3 4 5
The element in position Array[0] is certainly sorted.
Thus, move on to insert the second character, D,
into the appropriate location to maintain the
alphabetical order.
Array D G Z F B E
Index 0 1 2 3 4 5
Previous slide
Next slide
Back to first slide
View graphic version