Создание эффективной реализации сортированного списка с использованием generics

Так случилось, что я стал программистом 1С. Все прекрасно в этой среде, за исключением скорости.Так, для группирования данных нужны алгоритмы поиска и вставки.Зачем держать один большой массив, если можно его разбить на множество маленьких?Сказано - сделано.В течение двух минут я создал двухуровневый массив.Второй из уровней (нижний) по сути, состоит из простых динамических массивов.Под простыми понимается то, что память под них выделяется заранее и впоследствии не перезанимается.В дальнейшем я буду называть эти динамические массивы листовыми страницами (LeafPage) .Сергей Смирнов (Serginio1).И не удивительно - количество сдвигаемых элементов в среднем стало равно N2/4, то есть 108.