Исправить ошибку. Интерполяционный поиск

//#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <conio.h>
 
using namespace std;
 
int InterpolSearch(int A[], int key)
{
int mid, left=0, right=1;
while (A[left]<=key && A[right]>=key)
{
mid=left+((key-A[left])*(right-left))/(A[right]-A[left]);
if (A[mid]<key) left=mid+1;
else if (A[mid]>key) right=mid-1;
else return mid;
}
if (A[left]==key) return left;
else return -1;
}
//ãëàâíàÿ ôóíêöèÿ
int main()
{
setlocale(LC_ALL,"Rus");
int i, key;
int N;
int tmp;
int A[100];
scanf("%d",&N);
 
 
for(int i = 0; i < N;i++) 
    {
            A[i] = rand() % 100-5;
    }
    
    cout << "Ishodny massiv: ";
    for(int i = 0; i < N; i++) 
    {
            printf("  %d  ",A[i]);
        printf("\n");
    }
for(int i = 1; i < N-1; i++) 
  {
     for(int j = 1; j <N-i; j++)
     {
            
             {
                if(A[j] > A[j+1]) 
                    {
                        tmp = A[j];
                        A[j] = A[j+1];
                        A[j+1] = tmp;
                    }
             }
     }
    }
          
    std::cout << "Massiv posle preobrazovaniy: " << std::endl;
    for(int i = 0; i < N; i++) 
    {
            printf("  %d  ",A[i]);
        printf("\n");
}
cout<<"Èñêîìûé ýëåìåíò > "; cin>>key;
 
for (i=0; i<N; i++) cout<<A[i]<<" "; //âûâîä ìàññèâà
if (InterpolSearch(A , key)==-1) cout<<"\nÝëåìåíò íå íàéäåí";
else cout<<"\nÍîìåð ýëåìåíòà: "<<InterpolSearch(A, key)+1;
system("pause>>void");
}