Ordenamiento insercion

OrdenamientoPorInsercion.html
#include <stdio.h>

int main() {

    int a[5] = {10,46,47,24,53};
    int i,pos,aux;

    for ( i = 0; i <5; i++){
        pos = i; // Se guarda la posicion que se vaya iterando en i
        aux = a[i]; // Se iguala el auxiliar en la posicion del arreglo
        while ((pos>0)&&(aux < a[pos-1])){ // se hace la comparación, si el de la izquierda es mayor, realiza el cambio / Si aux es menor al numero de la izq
            a[pos] = a[pos-1]; // Se hace el intercambio
            pos--; // se decrementa
        }
        a[pos] = aux;
    }
    printf("Ascendente\n");
    for ( i = 0; i <5; i++){
        printf("%i, ",a[i]);
    }
    printf("\nDescendente\n");
    for ( i = 4; i>= 0; i--){
        printf("%i, ",a[i]);
    }
    
    
    return 0;
}

No hay comentarios:

Publicar un comentario