B3

Implement the following static method in Java: private static void merge (int[ ] data, int first, int nl, int n2); Pre-condition: data has at least n1+n2 components starting at data [first]. The first n1 elements (from data [first] to data [first +n11] ) are sorted in ascending order, and the last n2 elements (from data [first +n1] to data [first +n1+n21] ) are also sorted in ascending order. Post condition: Starting at data [first], n1+n2 elements of data have been rearranged to be sorted in ascending order. (10 marks)