Repetition

• This process of merging will repeat until the file consists of a single, sorted region.

• The current data keeps shifting between the two files File1 and File2.

• At each pass the number of times that the In buffers will fill and empty doubles from the previous time. As does the number of times the Out buffer will fill and write out.