Arreglo En C++

[blackwind]

puedes usar los vectores de la STL o simplemente un arreglo normal
para ordenar el arreglo hay muchas maneras, quick sort, bubble sort, heap sort...etc.
el mas facil es el bubble pero es el menos eficiente.
y para checar si ya esta repetido, antes de que se ingrese al vector, que recorra todas las posiciones checando si ya esta ese dato.
por ejemplo:

for(i = 0; i<tamanoarreglo; i++)
{
if( nuevodato == arreglo[i])
// no ingresar
else
//ingresar
}