Алгоритм бинарного поиска в массиве - C (СИ)

#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
void main()
{  
setlocale(LC_ALL,"Rus");
printf("                             Бинарный поиск                            \n");
int i, n, key, begin, end, c; bool x=false;
printf("Размер массива > ");
scanf("%d", &n);
int *mas=(int*)malloc(n*n *sizeof(int));
printf("Искомый элемент > ");
scanf("%d", &key);
for (i=0; i<n; i++)
{
mas[i]=n*i;
printf (" %d \n", mas[i]); 
}
begin=0; end=n;
while (begin<end)
{
c=begin+(end-begin)/2;
  if (key<mas[ c ]) end=c;
  else if (key>mas[ c ]) begin=c+1;
  else { x=true; break; }
}
  if (x==true) printf("Элемент найден %d \n", x);
  else printf("Элемент не найден \n");
  delete []mas;
}