при сортировке

Есть следующий код:

После сортировки в массиве NxN появляется мусор, с каждым разом мусор в разных местах

Разворачиваю на AWS ECS контейнеры и пробую настроить оптимальную структуруДля тестирования запустил контейнер с сортировкой на 45млн элементов и получил ошибку Java heap space

Имеется запрос, выполняемый параллельно множеством потоков в собственных транзакциях:

Имеем такой тестовый кодПредполагается, что созданные классы должны отсортироваться в первом случае (LegComparator) по наибольшему количеству ног, а во втором случае (TailComparator) по наличию хвостов