list 0:  L0[1] ... L0[n0], L2[1] ... L2[n2], ...
list 1:  L1[1] ... L1[n1], L3[1] ... L3[n3], ...

Figure 2: Splitting a list by alternating sorted sections.

Back to Article
Copyright © 1999, Dr. Dobb's Journal