do not use array class

use java language

Q1) Write an array class that implements the search and sort methods discussed in the classroom. Then write a program to test your class. 1. Create an int Array of Size 10,000,000 2. generate random values between 1 and 10000 and store them in the array. 3. Implement the sort method discussed in class and use it to sort the array. 5. Implement search methods discussed in class (linear search and binary search). 6. Generate an array of 50000 keys each in the range (1 to 10000). Then search for each key using both searching techniques and record in another array the number of steps needed to find each key and the time the algorithm took to find the result. Then print the best case, the average case, and the worst case for both search algorithms in terms of the number of steps and the time needed to find a solution. (2) Write a program that represent a class and stores student names and student grades out of 100. The program should ask the users to enter the names and the grades. Then it will show the name of the student with highest grade and the number of students with grades less than the average