Lee sobre colecciones.

El mejor método para ordenación de números es quicksort, lo he probado como parte de un proyecto de coste de algoritmos, te dejo en el pastebin una lista con tiempos de ejecucion de varios algoritmos de ordenacion en funcion de la longitud de la tabla, de el tipo de numeros (enteros/reales) y de la ordenacion anterior ...

¿Sabes calcular el coste en tiempo de un algoritmo?
Básicamente el coste en tiempo del método quick sort es O(n*log(n)) mientras que el de otro
como el de seleccion es de O(n*n), con n=T.length

De todos modos el coste en memoria sera mayor el del recursivo porque el orden del quicksort es O(n*n) y el de los no recursivos de O(n), pero vamos que en memoria no te importe porque como mucho te dara un stavkoverflow pero deberías de trabajar con millones de datos asique... nose si algun dia trabajas con muchísimos millones de datos es posible que el quicksort pete tu ordenador pero millones millones...

Un saluuudo!
Documentacion sobre coste de algoritmos here.

para los repetidos podrias usar HashSet saludos