BINARY$-$SEARCH $($A$,$k$)$ InPuT: A is a sorted array, k is a key value $*//*$ Output: index i$,$ where A$[$i$]=$k$,$ or $-1$ if k in $/$A$/1.$ p$=1$;q$=$ A$.$length $2.$ While p$<=$q