Muy sencillo:
Y ya lo tienes ordenado en vectorOrdenado.
Código (java) [Seleccionar]
Vector tuVector;
TreeSet vectorOrdenado = new TreeSet(tuVector);
Y ya lo tienes ordenado en vectorOrdenado.