MergeSort(FileA, FileB)

Position = 0

While(FileA has data AND FileB has data)

TopA = FileA.PEEK

TopB = FIleB.PEEK

If(TopA <= TopB) THEN

Result[position] = FileA.POP

ELSE

Result[position = FileB.POP

END IF

Position = Position + 1

END WHILE

 

IF(FileA has Data) THEN

Copy data to results

END IF

IF(FIleB has Data) THEN

Copy data to results

END IF

END