/*   Sortarea prin numarare
      vectorul initial cu elemente distincte v,
			dupa sortare se obtine vectorul a
     - sortarea prin numararea comparatiilor se bazeaza in a numara
		 pentru fiecare element v[i] cate elemente mai mici strict decat
		 el exista; numerele obtinute se memoreaza intr-un contor,
		 pe baza lui se rearanjeaza vectorul v intr-un nou vector a
*/
#include <stdio.h>
#include <conio.h>
#define max 50
void main(void){
 clrscr();
 int i,j,n;
 int v[max],a[max],contor[max];
 printf("nr elemente=");scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
   printf("v[%d]=",i);scanf("%d",&v[i]);
 }
 for(i=1;i<=n;i++) contor[i]=1;
 for(j=2;j<=n;j++)
    { for(i=1;i<=j-1;i++)
       { if (v[i]<v[j])  contor[j]+=1;
					else contor[i]+=1;
       }
    }
 for(i=1;i<=n;i++) a[contor[i]]=v[i];
 for(i=1;i<=n;i++) printf("%d\t",a[i]);
 printf("\n");
 getch();
 }