/*   Sortarea prin interschimbare (bulelor)
      vectorul initial cu elemente distincte v,
	 -		daca 2 elemente alaturate vor fi gasite necorespunzatoare
			ordonarii cerute, vor fi interschimbate
	 -		procesul continua pana cand nu mai sunt necesare
	 		interschimbari
			sortarea se face in acelasi vector v
*/
#include <stdio.h>
#include <conio.h>
#define max 50
void main(void){
 clrscr();
 int i,n,ind,aux;
 int v[max];
 printf("nr elemente=");scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
   printf("v[%d]=",i);scanf("%d",&v[i]);
 }

 do
 	{ for(i=1;i<=n-1;i++)
     {ind=0;
     if (v[i]>v[i+1]) {
                        aux=v[i];
                        v[i]=v[i+1];
                        v[i+1]=aux;
                        ind=1;
					            }
      }
 } while (ind!=0);
 for(i=1;i<=n;i++) printf("%d\t",v[i]);
 printf("\n");
 getch();
 }