Question

1. Show the steps in merging A and B into C where

A= 8, 12, 19, 34 B= 3, 5,15, 21

Answer 1

steps in merging A and B into C where
A= 8, 12, 19, 34
B= 3, 5,15, 21

First two numbers in the array are 8 and 3.
minimum is 3.
Print 3 and remove 3 from list.
A= 8, 12, 19, 34
B= 5,15, 21

First two numbers in the array are 8 and 5.
minimum is 5.
Print 5 and remove 5 from list.
A= 8, 12, 19, 34
B= 15, 21

First two numbers in the array are 8 and 15.
minimum is 8.
Print 8 and remove 8 from list.
A= 12, 19, 34
B= 15, 21

First two numbers in the array are 12 and 15.
minimum is 12.
Print 12 and remove 12 from list.
A= 19, 34
B= 15, 21

First two numbers in the array are 19 and 15.
minimum is 15.
Print 15 and remove 15 from list.
A= 19, 34
B= 21

First two numbers in the array are 19 and 21.
minimum is 19.
Print 19 and remove 19 from list.
A= 34
B= 21

First two numbers in the array are 34 and 21.
minimum is 21.
Print 21 and remove 21 from list.
A= 34

There is only one number at last.
So, it prints 34.

Values printed in order are
3, 5, 8, 12, 15, 19, 21, 35