Programa 12: Inserción directa. Fernando Mtz R

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

main ()
{
    int n,i,j,k,aux;
    int *num;
    
    
    printf("\n\n  Cuantos elementos habra en el arreglo:   ");
    scanf("%d",&n);
    num=(int *)malloc(sizeof(int)*n);
    
    
    
    //Llenar arreglo
    system("cls");
    for(i=0;i<n;i++)
    {
        printf("\n\n  Dame el elemento #%d del arreglo: ",i);
        scanf("%d",&num[i]);
    }
    

    
    //Ordenar el arreglo
    system("cls");
    printf("\n\n\n ***  Ordenamiento del arreglo  ***\n\n\n");
    
    
    for (i=1;i<=(n-1);i++)
    {
        aux=num[i];
        j=i-1;
        while(aux<num[j] && j>=0)
        {
            num[j+1]=num[j];
            j=j-1;
        }
        num[j+1]=aux;
        
        printf("\n");
        for(k=0;k<n;k++)
            printf("%i  ",num[k]);
        
    }
        //IMPRIMIR ARREGLO ORDENADO
    printf("\n\n\n ***  ARREGLO ORDENADO  ***\n\n\n");
    for(i=0;i<n;i++)
    {
        printf("  %d \n",num[i]);
    }
    
}