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

Ask the user for the size of the array and the elements, it will be as an input from the user

size= 4

Elements = 3, 1, 2, 4 .

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 , the new elements will be (5)

5. Exit

Please dont use any available method in java