Write a Java program to fill an array of integers with 1000 randomly generated integers and sorts these numbers using selection sort. Then the program asks the user to choose a number and searches for this number in the array using the well-known Sequential Search Algorithm described in class. If found then the program prints its location in the array, if not then the program prints a message saying that the target was not found in the array.