You will be creating a driver class only for this assignment, however, the sorting method and searching method should be entirely outside the main method.

Be sure to include a message to the user explaining the purpose of the program before any other printing to the screen.

Within the main method, please complete the following tasks:

Instantiate an array of 100 integers.

Populate the array with randomly generated numbers from 0 - 99.

Sort the array.

Using a loop that executes 5 times, generate a random number between 0 and 99 to search for within the array.Search the array for the value and print a message to the user indicating the value searched for, whether or not the value was found, and if it was found, at what subscript (see below for sample output).

Include clear comments throughout the program that explain the well named variables and what functionality the various lines/small sections of code are completing as related to the execution of the program.

Your output should look something like this:

After 4 searches, 28 was found at subscript 30!

After 6 searches, 11 was found at subscript 9!

After 7 searches, 7 was not found.

After 6 searches, 94 was found at subscript 94!

After 6 searches, 91 was found at subscript 91!