please ur beginner code thank you write a method that merges two sorted lists of int 5155559
please ur beginner code. thank you Write a method that merges two sorted lists of integers into a new sorted list: public static int merge(int[listi, int list2) Implement the method in a way that takes at most listi. Length + list2. Length comparisons. See this website e for an animation of the implementation You may not use the built-in sort method or do your own sort of the result array–you don't know how many comparisons it uses. In other words, you must use the algorithm shown in the animation. Don't concatenate the arrays and use the built-in sort) or a sort of your own. Write a test program named Merge Test, java that prompts the user for the lengths and contents of two sorted lists. Here is a sample run, with user input shown in bold. Enter size of list 1: 5 Enter items in list 1: 15 16 91 248 Enter size of list 2: 4 Enter items in list 2: 245 27 list is 1 5 16 91 248 list2 is 2 4 5 27 The merged list is 1 2 4 5 5 16 27 91 248 You must write a method to do the input of an array. This method has one parameter–a string that is used in the input prompts– and returns an array of integers. (This method must also ask how many numbers the array should have in it.) You might call it like this: int arri-getArray(“list one”) You must also write a method to print an array. This method has an array of integers as its parameter and returns void.