Коментарии

 class Program
    {
        static void Main(string[] args)
        {
            //4, 10, 54, 7,8, 90, 7, 0, -4, 39, 39
            int[] arr = { 4, 10, 54, 7, 8, 90, 7, 0, -4, 39, 39 };
            Console.WriteLine(IterBinarySearch(arr, -1, 0, arr.Length - 1));
            InsertRecBinarySort(arr);
            foreach (int x in arr) Console.WriteLine(x);
            Console.ReadLine();
        }
 
        static void InsertSort(int[] arr)
        {
            int bufer;
            for (int i = 1; i < arr.Length; i++)
            {
                for (int j = i; j > 0 && arr[j - 1] > arr[j]; j--)
                {
                    bufer = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = bufer;
                }
            }
        }
 
        static void InsertRecBinarySort(int[] arr)
        {
            for (int i = 1; i < arr.Length; i++)
            {
                int key = arr[i];
                int index = RecBinarySearch(arr, key, 0, i - 1);
                if (index == -1) continue;
                else
                {
                    for (int j = i - 1; j >= index; j--)
                    {
                        arr[j + 1] = arr[j];
                    }
                    arr[index] = key;
                }
            }
        }
 
        static void InsertIterBinarySort(int[] arr)
        {
            for (int i = 1; i < arr.Length; i++)
            {
                int key = arr[i];
                int index = IterBinarySearch(arr, key, 0, i - 1);
                if (index == -1) continue;
                else
                {
                    for (int j = i - 1; j >= index; j--)
                    {
                        arr[j + 1] = arr[j];
                    }
                    arr[index] = key;
                }
            }
        }
 
        static int RecBinarySearch(int[] arr, int key, int b, int e)
        {
            int mid = ((b + e + 1) / 2);
            if (key > arr[e]) return -1;
            if (key < arr[b]) return b;
            if (arr[mid - 1] <= key && arr[mid] >= key) return mid;
            if (arr[mid] < key) return RecBinarySearch(arr, key, mid + 1, e);
            else return RecBinarySearch(arr, key, b, mid - 1);
 
 
        }
 
        static int IterBinarySearch(int[] arr, int key, int b, int e)
        {
            if (key > arr[e]) return -1;
            if (key < arr[b]) return b;
            while (b <= e)
            {
                int mid = ((b + e) / 2);
                if (arr[mid - 1] <= key && arr[mid] >= key) return mid;
                if (key < arr[mid]) e = mid - 1;
                if (key > arr[mid]) b = mid + 1;
            }
            return b;
        }
    }