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

#include <iostream> 
#include <cstdlib> 
#include <ctime> 
#include <windows.h> 
 
using namespace std; 
int center, b, e;
const int ARRAY_SIZE = 15;
 
void qsort(int m[], int l, int r){
 
  b = l;
  e = r;
  center = m[(l + r)/2];
 
  while (b<=e) {
      while (m[b]<center) {
          b++;
      }
      while (m[e]>center) {
          e--;
      }
      if (b<=e){
        swap (m[e],m[b]);
        b++;
        e--;
      }
  }
   
  if(e > l) {
      qsort(m, l, e);
  }
 
  if(b < r) {
    qsort(m, b, r);
  } 
} 
int InterpolSearch (int A[], int left , int right, int key) {
 
     int mid=left+((key-A[left])*(right-left))/(A[right]-A[left]);
     
     while (A[left]<A[right]) {
     
    if (A[mid]>key){
        right = mid-1;
        
    }
    
         else if (A[mid]<key){
        left = mid+1;
     }
     
            else{
        return mid;
        }
        
    if(A[left]==key){
        return left;
    }
        else {
        return -1;
    }
     
  } 
}
int main (){
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int i, key, left, right, mid ;
 
    srand(time(NULL));
    left=0;
    right=14;
 
    int M[ARRAY_SIZE];
    for(int i = 0; i < ARRAY_SIZE; i++) {
        M[i] = rand()%100 ;
    }
    
    qsort (M, 0,ARRAY_SIZE ); 
 
    for(int i = 0; i < ARRAY_SIZE; i++) {
        cout<<M[i]<< " ";
    }
    cout << "введите искомое число х \n";
    cin>> key ;
  mid =  InterpolSearch ( M,  0, ARRAY_SIZE , key );
 if(mid>-1){
 
 cout << "”указанное число находится в ячейке с индексом: " << mid<< endl;
}
 else {
    cout << "”указанное число не найдено " <<  endl;
 }
 
return 0;
}