Bin Sort: Example after 1st record has been inserted

Sort ? ?3, X?, ?2, B?, ?1,C?, ?0,D?, ?1,E? ?

Head[0]

Head[1]

Head[2] ?2, A? <------------

Head[3]

Head[4]

Tail[0]

Tail[1]

Tail[2]

Tail[3]

Tail[4]

Previous slide

Next slide

Back to first slide

View graphic version