LISTA 04 - Exercício 09

/* CABEÇALHO
   Arquivo: LISTA 04 - Exercicio 9.c
   Objetivo: Exibir numeros em ordem crescente (MERGE SORT).
   Autor(a): Ramon Borges
 */

#include <stdio.h>
#define MAX 5
int main()
{
    int i, j, k, lista[MAX], listaord[MAX] = {0};

    for(i = 0; i < MAX; i++)
    {
        printf("\nInforme o %d numero da lista: ", i+1);
        scanf("%d", &lista[i]);
    }

    for(i = 0; i < MAX; i++)
        for(j = 0; j < MAX; j++)
        {
            if(lista[i] >= listaord[j])
            {
                for(k = MAX - 1; k > j; k--)
                    listaord[k] = listaord[k - 1];
                listaord[j] = lista[i];
                break;
            }
            else
                continue;
        }
    printf("\nORDEM CRESCENTE\n");
    for(i = MAX -1; i >= 0; i--)
            printf("%d ", listaord[i]);

    return 0;
}