The Loop

Merge sort performs the merge and split operations until the output file of merge is sorted. This can be determined by checking if any two consecutive items written to the output file during the merge step is out of order.