Добавить в код время индекс и бинарный поиск

using System;
using System.Collections.Generic;
 
namespace SortBinarySearch
{
    public class TreeNode
    {
        public TreeNode(int data)
        {
            Data = data;
        }
 
        public int Data { get; set; }
        
        public TreeNode Left { get; set; }
 
        public TreeNode Right { get; set; }
 
        public void Insert(TreeNode node)
        {
            if (node.Data < Data)
            {
                if (Left == null)
                {
                    Left = node;
                }
                else
                {
                    Left.Insert(node);
                }
            }
            else
            {
                if (Right == null)
                {
                    Right = node;
                }
                else
                {
                    Right.Insert(node);
                }
            }
        }
 
        public int[] Transform(List<int> elements = null)
        {
            if (elements == null)
            {
                elements = new List<int>();
            }
 
            if (Left != null)
            {
                Left.Transform(elements);   
            }
 
            elements.Add(Data);
 
            if (Right != null)
            {              
                Right.Transform(elements);
            }
 
            return elements.ToArray();
        }
    }
 
    class Program
    {
        private static int[] TreeSort(int[] array)
        {
            var treeNode = new TreeNode(array[0]);
            for (int i = 1; i < array.Length; i++)
            {
                treeNode.Insert(new TreeNode(array[i]));
            }
 
            return treeNode.Transform();
        }
 
        static void Main(string[] args)
        {
            Console.Write("n = ");
            var n = int.Parse(Console.ReadLine());
 
            var a = new int[n];
            var random = new Random();
            for (int i = 0; i < a.Length; i++)
            {
                a[i] = random.Next(0, n);
            }
 
            Console.WriteLine( string.Join(" ", a));
 
            Console.WriteLine("Sorted Array: {0}", string.Join(" ", TreeSort(a)));
        }
    }
}