Sin metodo burbuja

[lavidgm]

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

[MAFUS]

Sorpréndelo con qsort de stdlib.h

[engel lex]

creo que lo que quiere el profesor es que ordenes sobre la marcha (se ingrese en el lugar correcto)

no se si redimensionas el array, pero inicialiaza los elementos a 0, y simplemente con un ciclo revisas donde va el elemento, mueves los elementos un espacio hacia abajo para que ingrese el nuevo y listo... el metodo de organización es dinamico

[lavidgm]

hice algo asi pero no me resulta

Código (c) [Seleccionar] Expandir

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

[engel lex]

no resulta porque estás alterando may, pero no arr...

la cosa es que con cada elemento que introduzcas, se vaya colocando en su posición y mueva el resto del arreglo

[aurquiel]

Revisa aqui hay varios metodos de ordenamiento

https://es.wikipedia.org/wiki/Algoritmo_de_ordenamiento