Es lo mismo que hiciste antes pero en diferentes pasos, primero buscas por todo el array (como te mostro blackwind) que ese elemento no exista, despues buscas el primer elemento que sea mayor y desde esa posicion poner el nuevo elemento y 'subir' todos los mayores en una posicion.
En realidad teniendo en cuenta que lo vas ordenando in situ solo tenes que buscar hasta encontrar 1. ese elemento 2. un elemento mayor, no tiene sentido seguir buscando a partir de uno mayor.
Código:
int positionToInsert = -1;
for(DWORD i = 0; i < arraySize; i++)
{
if (vector[i] > newItem)
{
positionToInsert = i;
break;
}
if (vector[i] == newItem) { break; }
}
Este bosquejo de codigo sirve si y solo si los numeros van ordenados , si lo primero que encuentra es un numero mayor quiere decir que no existe en el vector y devuelve en positionToInsert i que es donde hay que insertar el elemento si por el contrario encuentra el elemento en el vector simplemente sale del bucle y positionToInsert queda en -1 lo que nos indica que no debemos insertar nada en el vector.