Using array, create a java code that does the following:

create integer array

Ask the user for the size of the array , elements , new element in choice 4 of the menu , and the number of his choice . it will be as an input from the user

Create a menu that contains and performs

the following operations:

1. Insert the elements of the array

2. Search for an element and return its index

3. Delete an element from the array

4. Sort the array and insert a new element after sorting

5. Exit

Please dont use any available method in java

the user will select which element will be deleted , for example the array 1,2,3,4,5

then the user select to delete (4)