Add interpolation search

[BSzmolke]

Add interpolation serach

• I have performed a self-review of my code
• My code follows the style guidelines of this project
• I have added tests that prove my fix is effective or that my feature works
• New and existing unit tests pass locally with my changes
• Comments in areas I changed are up to date
• I have added comments to hard-to-understand areas of my code
• I have made corresponding changes to the README.md

[codecov]

Codecov Report

Patch coverage: 100.00% and project coverage change: +0.01 🎉

Comparison is base (83b5443) 95.77% compared to head (90caf93) 95.79%.

❗ Current head 90caf93 differs from pull request most recent head 6165382. Consider uploading reports for the commit 6165382 to get more accurate results

Additional details and impacted files

@@            Coverage Diff             @@
##           master     #395      +/-   ##
==========================================
+ Coverage   95.77%   95.79%   +0.01%     
==========================================
  Files         219      220       +1     
  Lines        8933     8957      +24     
==========================================
+ Hits         8556     8580      +24     
  Misses        377      377              

Impacted Files	Coverage Δ
Algorithms/Search/InterpolationSearch.cs	100.00% <100.00%> (ø)

☔ View full report in Codecov by Sentry.
📢 Do you have feedback about the report comment? Let us know in this issue.

[siriak]

Looks good, thanks!

[siriak]

Looks good, thanks!