hice algo asi pero no me resulta

void CargarVector(int arr[TAM], int cantidad)
{
int i,may;
for(i=0;i<cantidad; i++)
{
printf("Ingrese elemento: "); 
scanf("%i",&arr[i]);
}
may=arr[0];
for(i=0;i<cantidad;i++)
if(may<arr[i])
may=arr[i-1];
 
}

Mod: Los códigos deben ir en etiquetas GeSHi

Hola les cuento estaba haciendo un proyecto donde trabajaba con ingreso de números en arreglos, el tema es que como reto el profe nos pidió que al momento de ingresar un numero al arreglo este se debe ordenar automáticamente sin usar método burbuja o otra función que utilice un arreglo como auxiliar, si alguien conoce alguna forma de hacerlo, porque la verdad llevo dos días intentando sin resultados jaja se lo agradecería.

PD: todo esto en C