void bubble(int a[],int n)
{
int i,schimbat,aux;
do {
schimbat = 0;
// parcurgem vectorul
for(i = 0; i < n-1; i++) {
// daca valoarea i din vectorul a este mai mica decat cea de pe pozitia i+1
if (a[i] < a[i+1]) { 
// interschimbare
aux = a[i];
a[i] = a[i+1];
a[i+1] = aux;
schimbat = 1;
}
}
} while(schimbat);
}

{
int i,j,aux,min,minPoz;
for(i = 0; i < n - 1;i++)
{
minPoz = i;
min = a[i];
for(j = i + 1;j < n;j++) //selectam minimul
//din vectorul ramas( de la i+1 la n)
{
if(min > a[j]) //sortare crescatoare
{
minPoz = j; //pozitia elementului minim
min = a[j];
}
}
aux = a[i] ;
a[i] = a[minPoz]; //interschimbare
a[minPoz] = aux;
}
}

{
int i, j, aux;
for (i = 1; i < n; i++)
{
j = i;
while (j > 0 && a[j - 1] > a[j])
{ //cautam pozitia pe care sa mutam a[i]
aux = a[j]; //interschimbare
a[j] = a[j - 1];
a[--j] = aux;
}
}
}