Writing a simple binary search application, that will generate random numbers so import java.util.Random.

You should consider developing the methods for this project incrementally.

In main, use an initializer list create an array of ints called nums holding the following values: 1, 4, 4, 22, -5, 10, 21, -47, 23

Write a method, called binarySearch, that returns the index of the key element if found in the array, otherwise it will return the value of minus(insertion point +1). Ex. Given the array values in #21 above, the array will be sorted as -47,-5,1,4,4,10,21,22,23. The index for key of 4 will be 3. The return value when search for 6 will be the insertion point for 6 which is index of 5, so the return will be minus(5+1) = -6.

Create an int array of size 20, called data and write a method to fill the array with random ints [-100, 100]. Recall that randoms nextInt( x) method returns a value from 0 to x-1. The upper bound is exclusive. Modify the values to fit the required ranges.

Use the binarySearch method you previously wrote to return the index of the key value searched for in data for the client to print

Print the value of the key value search for and the index of the value, or the value of

(insertion point +1)