left=0;

right=N-1;

found=false;

while (left<=right && !found)

{ middle=(left+right)/2;

if (target<A[middle]) right=middle-1;

else if (target>A[middle]) left=middle+1; 

   else found=true; }

if (found) cout<<"Target found: A["<<middle+1<<"]="<<A[middle]<<endl;

else cout<<"Target not found"<<endl;