Create a single Console program in JAVA using INTELLIJ where you will be developing an implementation for Searching & Sorting Algorithms using predefined Array Data Structure in Main Class of Java Program. (15 Marks) Menu in main function of Main Class should be implemented where user will choose by input numbers from 1 to 5 for executing the desired required functionality from implemented functions. (For e.g : if user press 1 then

(1) function should execute, if user press 2 then

(2) function should execute and so on...)

Exception Handling should be implemented where needed!

Helper Functions should be implemented where needed!

Include Approximate Runtime Complexity for each method which you are developing as a Comment!

Comments should be included with every function to define your code logic in your own words.

You should not be using predefined function for developing the main functionality which is required for the following functions!

Functionalities Required:

1) Create a function in Main Class for Searching of INTEGER data from Array by taking input from user. Searching should be done by using approach of Iterative Linear Search.

2) Create a function in Main Class for Searching of INTEGER data from Array by taking input from user. Searching should be done by using approach of Iterative Binary Search.

3) Create a function in Main Class for Sorting of INTEGER data from Array by taking input from user of Array which user likes to sort. Sorting should be done by using approach of Recursive Selection Sort in Ascending Order.

4) Create a function in Main Class for Sorting of INTEGER data from Array by taking input from user of Array which user likes to sort. Sorting should be done by using approach of Iterative Insertion Sort in Descending Order.

5) Create a function in Main Class for Sorting of INTEGER data from Array by taking input from user of Array which user likes to sort. Sorting should be done by using approach of Recursive Insertion Sort in Ascending Order.

note: its a java question i want this question in 20 minutes please give me early its my request