Create InterpolationSearch.java

[Abhishek-Greninja17]

Added all possible test cases in the Driver Code including condition requirement for algo
Provided all essential information require to understand the logic and concept
If someone is using an online compiler they can change the class name to Main

Condition check can be omitted
Specific packages can be included instead of util.*

This PR implements the code for InterpolationSearch in JAVA referred in issue #211

I have read the contributing guidelines in CONTRIBUTING.md and have ensured the following:

• My code is placed in the required directory as outlined in CONTRIBUTING.md
• My code file is named according to CONTRIBUTING.md
• Variables, classes, functions etc. follow camel case as outlined in CONTRIBUTING.md
• My code hasn't been implemented or claimed by someone else and I have checked the present issues and PRs for the same
• My code is well commented
• If my code is the first implementation of , I have added the link to this directory in README.md
• I have not copied my code from anywhere

This PR creates/modifies the README for

I have read the contributing guidelines in CONTRIBUTING.md and have ensured the following:

• Algo name (as heading)
• A small description about algo
• Time Complexity (Worst, Average, Best case)
• Space Complexity (Worst, Average, Best case)
• Logic and Pseudocode
• Instructions for running code

[codelixir]

Looks good