First pass: block sorting

• Merging of data can only occur after the pieces being merge have been sorted.

• This requires a first pass on the file takes each individual block and sorts the records within that block.

  • Any sort algorithm can be used perform this sort.

• Once the pass is completed. We can merge adjacent pairs of blocks into larger blocks.