Java - Numeros en vector ordenados

Que tal amigos soy nuevo en esto de la utilización de los vectores y me he topado con este problema, agradecería que me pudieran ayudar en como completar la forma de que al momento de que el usuario inserte un numero nuevo en el vector el programa identifique si ya fue agregado.


Dado un vector de n casillas, realiza una función que inserte elementos al vector en una forma ordenada. No se permiten números repetidos en el vector. Considera la posibilidad de vector lleno. Implementa el método imprimir para que después de cada inserción se despliegue en pantalla el vector. El control del programa es a través de la pregunta “Deseas hacer otra inserción” hasta que el usuario indique que no.