В данном коде реализовано считывание данных из базы в список, его последующая сортировка, создание массива на основе этого списка, поиск нужных элементов в получившемся массиве и, затем, построение дерева оптимального поиска по алгоритму А1. Проблема заключается в неправильной работе с данными на этапе переноса данных из очереди, получившейся после поиска, в новый список и последующей работе с ним. На выходе из IndexArr2 при просьбе вывести данные записи в консоль - нормально выводится все, кроме первого пункта записи.