Bin Sort: Example after all lists have been concatenated

Sort ? ?

Head[0] ?0,D? <-------------

Head[1] ?1,C?, ?1,E? <-----

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

Head[3] ?3, X? <-------------

Head[4]

Tail[0]

Tail[1]

Tail[2]

Tail[3]

Tail[4]

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

Previous slide

Next slide

Back to first slide

View graphic version