If BinarySearch is called on the following array, searching for Value 20, what is the final value of Index? Explain the steps that the algorithm would complete.
2 - 5 - 10 - 15 - 20 - 20 - 20 - 20
 -  -  -  -  -  -  - 
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).