/* Fiecare element v[i] se compara cu toate aflate dupa el. Daca se gaseste un element mai mic decat v[i] atunci acestea se vor interschimba. Cand v[i] si-a incheiat rolul de pivot, partea din vector pana la acesta inclusiv, este sortata crescator. */
#include<iostream.h>
int v[25],n,i,j,aux;
void main()
{
cout<<"nr de elemente=";
cin>>n;
for(i=0;i<n;i++)
{
cout<<"v["<<i<<"]=";
cin>>v[i];
}
for(i=0;i<n;i++)
cout<<v[i]<<" ";
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(v[i]>v[j])
{
aux=v[j];
v[j]=v[i];
v[i]=aux;
}
cout<<endl;
for(i=0;i<n;i++)
cout<<v[i]<<" ";
}