We like to merge the two arrays, A and B, into one, using the Merge Algorithm. Fill the arrays:

Question

A A -------->

8 1 3 5 ---->

C

B

2 2 4 5 6 9 ----> B -------->

Answer 1

The first array must be sorted:

merging 8 and 1: 1 8

merging 3 and 5: 3 5

merging these: 1 3 5 8

merging with B:

1 2 2 3 4 5 5 6 8 9