Реализация интерполяционного поиска

[Andry95]

Добрый день!
Пробовал реализовать интерполяционный поиск на с#
Но какой бы элемент не ввел, то ответ будет, что "Поиск не успешен".
Может я что-то перепутал с формулами?
Заранее благодарен за ответ!

static void Main(string[] args)
        {
            int[] a = new int[100];
            Console.WriteLine("Колличество элементов в массиве?");
            string s = Console.ReadLine();
            int x = Int32.Parse(s);
            Console.WriteLine("-----------------------");
            Console.WriteLine(" Введите элементы массива через Enter ");
            Console.WriteLine("-----------------------");
            for (int i = 0; i < x; i++)
            {
                string s1 = Console.ReadLine();
                a[i] = Int32.Parse(s1);
            }
            Console.WriteLine("--------------------");
            Console.WriteLine(" Введите искомый элемент");
            Console.WriteLine("--------------------");
            string s3 = Console.ReadLine();
            int x2 = Int32.Parse(s3);
            int low = 0;
            int high = x - 1;
            int toFind = 0;
            while (a[low] < toFind && a[high] > toFind)
            {
                int mid = low + ((toFind - a[low]) * (high - low)) / (a[high] - a[low]);
                if (a[mid] < toFind)
                    low = mid + 1;
                else if (a[mid] > toFind)
                    high = mid - 1;
                else if (x2 == a[mid])
                {
                    Console.WriteLine("-----------------");
                    Console.WriteLine("Поиск успешен");
                    Console.WriteLine("-----------------");
                    Console.WriteLine("Элемент {0} найден на позиции {1}\n", x2, mid + 1);
                    Console.ReadKey();
                    return;
 
                }
            }
            Console.WriteLine("Поиск не успешен");
            Console.ReadKey();
 
        }

[Andry95]

Console.WriteLine("Колличество элементов в массиве?");
            string s = Console.ReadLine();
            int x = Int32.Parse(s);
            int[] a = new int[x];
            Console.WriteLine("-----------------------");
            Console.WriteLine(" Введите элементы массива через Enter ");
            Console.WriteLine("-----------------------");
            for (int i = 0; i < x; i++)
            {
                string s1 = Console.ReadLine();
                a[i] = Int32.Parse(s1);
            }
            Console.WriteLine("--------------------");
            Console.WriteLine(" Введите искомый элемент");
            Console.WriteLine("--------------------");
            string s3 = Console.ReadLine();
            
            int low = 0;
            int mid;
            int high = x - 1;
            int toFind = Int32.Parse(s3);
            //int toFind = 0;
            while (a[low] < toFind && a[high] > toFind)
            {
                mid = low + ((toFind - a[low]) * (high - low)) / (a[high] - a[low]);
                if (a[mid] < toFind)
                    low = mid + 1;
                else if (a[mid] > toFind)
                    high = mid - 1;
                else if (toFind == a[mid])
                {
                    Console.WriteLine("-----------------");
                    Console.WriteLine("Поиск успешен");
                    Console.WriteLine("-----------------");
                    Console.WriteLine("Элемент {0} найден на позиции {1}\n", toFind, mid + 1);
                    Console.ReadKey();
                    return;
 
                }
            }
            Console.WriteLine("Поиск не успешен");
            Console.ReadKey();

ответ не конечный, но некоторые моменты исправлны