TOPIC : Data structures : Key Index Searching & Sorting in java language.

Hi, good day, Please Solve the below task which is to be solved in java. Please include screenshots too of the whole code and outputs ran in an IDE for better understanding. Do not provide hand written codes.

Note : PLEASE DO NOT COPY THE CODES FROM ANY OTHER SOLUTIONS FROM CHEGG OR FROM INTERNET CAUSE IT WILL LEAD TO PLAGIARISM. I WILL UPVOTE YOU IF YOU PROVIDE THE CODE YOURSELF OR I WILL DOWNVOTE IF ITS COPIED FROM OTHER PLACE AND LEADS PLAGIARISM.

Instructions:

1.Complete the following problem using concepts of Key index searching,sorting.

2.you must include the main method as well which should test your other methods and print the outputs according to the tasks.

Thank you so much :)

Create a KeyIndex class with the following properties : Fields: int[] k; Description An array of integers. Note: You may maintain another global variable(java)/instance variable(python) if needed (but you can't use more than one). Constructor:(10 marks) KeyIndex(int (ja) Description: This constructor takes an array of integers a and populates array k with the element in a as indices into k. Note: make sure the build-up of your array k supports negative and non-distinct integers. Methods: search (int vall (5 marks) Description: This method searches for the value val within the array and returns true if found or false otherwise. sort () (10 marks) Description: This method will return the sorted form of the array that had been passed into the constructor. NOTE: Create a tester class or write tester statements to check whether the methods in your KeyIndex class work properly. You need to submit both the classes as a part of your assignment