Бинарный поиск

#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <conio.h>
using namespace std;
 
int Search_Binary(int arr[], int left, int right, int key)
{
    int midd = 0;
    while (1)
    {
        midd = (left + right) / 2;
 
        if (key < arr[midd])      
            right = midd - 1;      
        else if (key > arr[midd])  
            left = midd + 1;       
        else                       
            return midd;           
 
        if (left > right)          
            return -1;
    }
}
 
 
int _tmain(int argc, _TCHAR* argv[]) {
  int n;
  int* arr;
  int index = 0;
  cout << "Enter the dimension of the array" << endl;
  cin >> n;
  arr = new int[n];
  int key;
  cout << "Input array" << endl;
  for (int i = 0; i < n; i++) 
  {
    cout << "a" << "["<< i << "]->";
    cin >> arr[i];
  }
  cout << "Start array" << endl;
  for (int i = 0; i < n; i++)
  {
      cout << arr[i] << " ";
  }
  cout << endl << "Input x=>";
  cin >> key;
  index = Search_Binary(arr, 0, n, key);
  if (index >= 0)
      cout << "a" << "[" << index << "]="<<key;
  else
      cout << "Not elements";
  _getch();
  return 0;
}