#include <iostream.h>
#include <conio.h>

void main()
{
        int v[100]; 	// vetor de 100 posições
        int n;	//tamanho da sequencia
        int i,k;	//contadores
        int temp;	//auxiliar para troca

        //Lê e valida n (1<=n<=100)
        do
        {
                cout << "\nDIGITE O TAMANHO DA SEQUENCIA:\t";
                cin >> n;
        }while(n<1||n>100);

        //Lê n inteiros
        for(i=0;i<n;i++)
        {
                cout << "ELEMENTO:  " << (i+1) << "\t";
                cin >> v[i];
        }
        //Ordena usando insertion sort
        for(i=1;i<n;i++)
        {
                temp=v[i];
                for(k=(i-1);k>=0&&v[k]>temp;k--)
                        v[k+1]=v[k];

                v[k+1]=temp;
        }
        //Imprime o vetor depois de ordenado
        for(i=0;i<n;i++)
                cout << "\nELEMENTO:  " << (i+1) << " =  " << v[i];
        getch();
}