Merge Sort Input:two sorted arrays Output:the (sorted)union of the input A: 8 9 10 B: 7 10 10 12 C: 1 8 9 10 10 10 12Merge Sort • Input: two sorted arrays • Output: the (sorted) union of the input arrays