Jak sortować obiekty w ArrayLiście po co konkretnym elemencie?

Witam. Tak jak napisałem mam problem z posortowaniem po pierwszym i dokładnie co trzecim incie. Otóż mam taką ArrayListę:

[3902, 153, 153, 9412, 5765, 5765, 106, 9040, 9040, 5097, 6512, 6512]

(jest znacznie dluzsza ale daje pewien fragment jako przykład)

chodzi o to ze chce najpierw posortowac

[3902,9412,106,5097]

a potem dodac do tej listy pozostałe elementy tzn. ostatecznie Lista wygladałaby tak

[106, 9040, 9040, 3902, 153, 153, 5097, 6512, 6512, 9412, 5765, 5765],

Nie ma jakiejś magicznej bibliotecznej metody do tego. Musisz po prostu zaimplementować to co napisałeś.

Mam właśnie problem z wpadnięciem na pomysł jak to zrobić? Dlatego szukam pomocy bo próbowałem najpierw dodawac tylko te posortowane "co trzecie" do odrebnej arraylisty a potem do nich reszte im odpowiadajacych ale nie wychodzi. Sam już nie wiem

Nie rozumiem w czym jest problem.

1. Wybierz z listy co 3 element i usuń z oryginalnej listy
2. Posortuj te wybrane elementy
3. Połącz listy

Który punkt sprawia ci rpoblem?