#include <stdio.h>
#include <stdlib.h>

#define n 10

void insertionSort(int dados[]);

int main()
{
    int i, vet[n];
    for (i=0; i<n; i++) {
        printf("Informe o numero %d:\n", i+1);
        scanf("%d", &vet[i]);
    }

    insertionSort(vet);

    for (i=0; i<n; i++) {
        printf("%d\n", vet[i]);
    }
    return 0;
}

void insertionSort(int dados[]) {
    int i, j, aux;
    //laço externo: define o escopo da ordenação
    for (i=1; i<n; i++) {
        //iniciliza variaveis
        j = i-1;
        aux = dados[i];
        //laço interno: compara e troca
        while (j>=0 && aux < dados[j]) {
            dados[j+1] = dados[j];
            j--;
        }
        //houve troca?
        if (j != (i-1))
            dados[j+1] = aux;

    }
}