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

#define n 8

void mergeSort(int *vet, int ini, int fim);
void merge(int *vet, int ini, int fim, int meio);

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

    //chamando a ordenacao
    mergeSort(vetor, 0, n-1);

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

    return 0;
}

void mergeSort(int *vet, int ini, int fim) {
    int meio;
    if (ini < fim) {
        meio = (ini + fim) / 2;
        mergeSort(vet, ini, meio);
        mergeSort(vet, meio+1, fim);
        merge(vet, ini, fim, meio);
    }
}

void merge(int *vet, int ini, int fim, int meio) {
    int i, j, k, aux[n];
    i = ini;
    j = meio+1;
    k = 0;
    while (i <= meio || j <= fim) {
        if (i == meio+1 || (vet[i] > vet[j] &&
                            j != fim+1)) {
            aux[k] = vet[j];
            j++;
            k++;
        }
        else {
            aux[k] = vet[i];
            i++;
            k++;
        }
    }
    for (i=ini; i<=fim; i++) {
        vet[i] = aux[i-ini];
    }
}