2

static int[] Podzial(int[] A,int p, int k,int x)
        {
            int[] przedzial = new int[2];

            if (x <= A[0])
            {
                przedzial[0] = x - 1;
                przedzial[1] = A[0];
                return przedzial;
            }
            if(x>A[A.Length-1])
            {
                przedzial[0] = A[A.Length - 1];
                przedzial[1] = x;
                return przedzial;
            }


            if (A.Length<=2)
            {
                przedzial[0] = A[p];
                przedzial[1] = A[k];
                return przedzial;
            }
            else
            {

                int mid = (p + k) / 2;
                if (x < A[mid]) return Podzial(A, p, mid - 1, x);
                else return Podzial(A, mid, k, x);
            }
        }
        static void Wyswietl(int[] T)
        {
            Console.WriteLine("("+T[0]+","+T[1]+">");
        }

        static void Main(string[] args)
        {

            int[] tab = { 2, 3, 5, 7, 8, 9, 10, 13, 15, 17 };
            Wyswietl(Podzial(tab,0,tab.Length-1,6));

            Console.ReadKey();

        }
    }
}