Given data file
Assume 3 item blocks and 2-block buffers
132518
Sort the items in the buffer with an internal sort
Write the buffer back to disk as a “sublist”
st sublist:
st sublist:
st sublist:
st sublist:
st sublist:
st sublist:
st sublist:
st sublist:
st sublist:
st sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist: “garbage”
st sublist: nd sublist: rd sublist: th sublist: Set up buffers for each sublist (1 block each) and an output buffer
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist: Fill output buffer with current smallest values
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist: Output buffer full; write to disk
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist: st buffer at end; reload it
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist: No more data for this buffer
st sublist: nd sublist: rd sublist: th sublist: Will not be used again
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist:
st sublist: nd sublist: rd sublist: th sublist: End of data reached
st sublist: nd sublist: rd sublist: th sublist:
Sorted data file