Write the solution in java pseudocode, and indicate the name of the algorithm, the input, and the output.

Suppose you are given two sorted arrays, A and B, where A has enough space at the end to hold B. Write an O(n) algorithm merge_arrays to merge B into A in sorted order.