Здравей

Според мен проблемът идва от конструкцията Collections.swap(). Методът .swap() мисля, че се използва в C#, за Java не знаех, че може да се прилага.

Редактирах и тествах задачата. По - долу прилагам редактираният код.

https://pastebin.com/DkhUEpi1

Успех!