The process to merge k sorted tables into a single sorted table is called multiple merging or k-way merging. Multiple merging can also be accomplished by performing a simple merge repeatedly.

Pass:

Initially the elements of the array are:
9 83 43 64 15 28 74 8

----------------------------------------------------->

[9 83 43 64] [15 28 74 8]
[9 83] [43 64] [15 28 74 8]
[9] [83] [43 64] [15 28 74 8]
(9 83) [43] [64] [15 28 74 8]
(9 83) (43 64) [15 28 74 8]
(9 43 64 83) [15 28 74 8]
(9 43 64 83) [15 28] [74 8]
(9 43 64 83) [15] [28] [74 8]
(9 43 64 83) (15 28) [74 8]
(9 43 64 83) (15 28) [74] [8]
(9 43 64 83) (15 28) (8 74)
(9 43 64 83) (8 15 28 74)
(8 9 15 28 43 64 74 83)

------------------------------------------------------->