/Sortarea prin interschimbare
// se parcurge vectorul inversand continuturile elementelor alaturate care nu sunt crescatoare
#include <iostream>
using namespace std;
int a[100], n, i,j ,k ,man, gasit ;
int main()
{
cout<<"Dati dimensiunea tabloului n = ";
cin>>n;
for(i=0; i<n; i++)
{
cout<<"a["<<i<<"] = ";
cin>>a[i];
}
do
{
gasit=0;
for(i=0; i<n-1; i++)
if (a[i]>a[i+1])
{
man=a[i];
a[i]=a[i+1];
a[i+1]=man;
gasit=1;
}
}
while (gasit);
{
cout<<"Tabloul ordonat crescator \n";
for(i=0; i<n; i++) cout<<a[i]<<" ";
}
}