Write a Java application that performs the following task:
- Create an int array (you can declare the values yourself, or use the Random feature in java to create this array).
- Sort the data.
- Prompt user to input an integer from the keyboard.
- Search for the user input value in the array created in step 1 using a simple linear search.
- Display a message whether the user input has been found in the array, at what position, and how many steps the program required to search for the data value.
- Search for the user input value in the array created in step 1 using another (hopefully more efficient) search algorithm.
- Display a message whether the user input has been found in the array, at what position, and how many steps the program required to search for the data value.
- Understand and implement different search and sort algorithms.