#include <stdio.h>

int main()
{
int *vetor,*aux,i,tam,elm;
printf("Insira o tamanho do vetor\n");
scanf("%i",&tam);
vetor= (int*)malloc(tam*sizeof(int));
aux= (int*)malloc(tam*sizeof(int));
BotarElementos(vetor,tam);
InsertSort(vetor,tam,aux);

printf("\nVETOR ORIGINAL\n:");
 for (i=0;i<tam;i++)
    {
        printf("%i\t",vetor[i]);
    }

printf("\nVETOR AUXILIAR\n:");
 for (i=0;i<tam;i++)
    {
        printf("%i\t",aux[i]);
    }
}
int BotarElementos(int *vetor,int tam)
{
    int i;
    for (i=0; i<tam; i++)
    {
        printf("Insira o elemento [%i] do vetor:",i);
        scanf("%i",&vetor[i]);
    }

}
int InsertSort(int *vetor, int tam,int *aux){
    int i,flag,k;
    aux[0]=vetor[0];
    for (i=1;i<tam;i++)
    {

        k=i-1;

        if (vetor[i]<aux[i-1])
        {
            aux[i]=aux[i-1];
            aux[i-1]=vetor[i];

            while(k>0 && vetor[i]<aux[k-1])
            {
                aux[k]=aux[k-1];
                aux[k-1]=vetor[i];

                k=k-1;
            }
        }
        else
        {
            aux[i]=vetor[i];
        }
    }


}