First page Back Continue Last page Graphics
First merge pass
Now that the data is sorted adjacent pairs of blocks (and later regions) can be merged to form larger sorted regions until the entire file is sorted.
In the first pass two blocks are merged.
In1 and In2 fill exactly once and Out fills and empties exactly twice.