/*   Sortarea prin  selectie  directa :
   se determina cel mai mic element din sir si se plaseaza pe prima pozitie;
	 se repeta pasul anterior pentru determinarea celui de-al i-lea element
	 din sir (cel mai mic din cele ramase), pana cand ramane un singur element,
	 care va fi cel mai mare si va ramane pe pozitia n
*/
#include <stdio.h>
#include <conio.h>
#define max 50
void main(void){
 clrscr();
 int i,j,n,aux;
 int v[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-1;i++)
 	for(j=i+1;j<=n;j++)
	 {
 			if (v[i]>v[j])
    			{	aux=v[i];
          	v[i]=v[j];
            v[j]=aux;
          }
   }
 for(i=1;i<=n;i++) printf("%d\t",v[i]);
 printf("\n");
 getch();
 }