Given a file of 50, 000 records with an internal memory capacity of 10, 000 records, trace the steps

Given a file of 50, 000 records with an internal memory
capacity of 10, 000 records, trace the steps of a Balanced P-way merge sort for
T = 6 tapes (T1, T2, T3, T4, T5,
T6) and P = 3.

There are 5 runs distributed on three tapes (T1,
T2, T3) as shown below. A standby tape (T4) is
available. The internal memory capacity is 10,000 records. Undertake a balanced

P-way merge devising a smart merge pattern for some P.

Tape T1: R1 ….R10000 R30001
……R40000

Tape T2: R10001….R20000 R40001….R50000

Tape T3: R20001….R30000