#include<stdio.h>
#define N 500000000

int vetor[N],i;



/**função principal**/
int main()
{

    enbaralhar();


}


/**vetor de preenchimento das posiçoes**/
void vet()
{
    for(i=0; i<N; i++)
    {
        vetor[i]=i+1;
    }
}


/**funçao de enbaralhar os numeros**/
void enbaralhar()
{
	int escolha = 0,rand_num = N,pos_vetor = 0,tmp;
    vet();/**vetor de numeros**/




    while( pos_vetor < N - 1 )
    {
        /** Escolhe uma posicao aleatoria **/
        escolha = rand() % rand_num;
        /** Faz a troca pela posicao sequencial **/
        tmp = vetor[pos_vetor];
        vetor[pos_vetor] = vetor[escolha];
        vetor[escolha] = tmp;
        /** Proxima posicao que sera trocada **/
        pos_vetor++;
    }

    /** Mostra o vetor embaralhado **/
    printf("NUMEROS embaralhadOs: \n");
    for( i = 0; i< N; i++)
        printf("\t%d", vetor[i]);
    printf("\n");
    //system ("pause");
	ordena(vetor);
    return ;
}



/** ordenaçao do vetor aleatorio**/
void ordena(int *p)
{	

	int B[N],x;
	printf("numeroos ordenados \n");

    for( i = 1; i<=N; i++)
    {
        x=vetor[i];
        while(vetor[x] != (i))
        {
            x++;
        }
        B[i] = vetor[x];
        printf("\t%d", B[i]);

    }





}