Nejjednodušší řešení, které není vůbec optimalizované pro výkon.

Po každém vložení nebo odebraní z toho Vectoru, zavolej Collections.sort() s Comparatorem implementovaným tak, aby řadil podle toho Integeru (stačí vracet výsledek metody compare u Integeru). Tohle bys měl mít hotové za 10 min. Kód ti momentálně žádný nevypotím, jsem už dost společensky unaven.

Když tak později (rozuměj až se vyspím)...