Please use JAVA for the following:
Overview:
Write the class SortSearch which is a utility class thatcontains only static methods. The class will contain three staticmethods, each used for a specialized methodology related to sortingand searching.
Notes:
- You are not forbidden to use imports, but you will most likelynot need them.
- There is no restriction on which sort or search algorithm(s)you employ in your solution.
- If your method modifies the input array as a side effect ratherthan as an indended effect, it is good form to make a copy of thearray instead (this will not be checked, but is a good idea to doanyways).
- You may include
OROR