Added Interpolation Search Program using Python

[tinyCodersDen]

What does this PR do?

I implemented the Interpolation Search algorithm using Python. This algorithm has similar characteristics to binary search, but the algorithm works differently. The algorithm uses a "probe formula" to help calculate the index of the target we have to search. I newly created this program and I am submitting it for Hacktoberfest 2023, please let me know if there are any improvements.

Related PRs and Issues is any

I implemented this algorithm with the inspiration of learning different sorting algorithms in an online grader called DMOJ. I newly created this program and I am submitting it for Hacktoberfest 2023, please let me know if there are any improvements. No related PRs of me making this algorithm previously.

Have you read the Contributing Guidelines?

• yes
• no

Is the code your own?

• yes
• no

Is your code in proper folder and proper subfolder?

• yes
• no

Have you made or updated corresponding README.md file in the folder?

• yes
• no ( There were no README.md files in the Searching subfolder )

Is the code beautified?

• yes ( I spaced out different blocks of the code )
• no

Is the code clear to understand with proper variable naming and comments?

• yes ( I added comments explaining each operation in the code )
• no