menor=-1, maior=15
maior - menor >  1: meio= 7, v[ 7]=45 >  22 -> menor=-1, maior= 7
maior - menor >  1: meio= 3, v[ 3]= 7 <= 22 -> menor= 3, maior= 7
maior - menor >  1: meio= 5, v[ 5]=17 <= 22 -> menor= 5, maior= 7
maior - menor >  1: meio= 6, v[ 6]=22 <= 22 -> menor= 5, maior= 6
maior - menor <= 1: maior != n && v[ 6] == 22 -> return 6