// Sortarea elementelor dintr'un vector
#include<iostream>
#include<fstream>

using namespace std;
int i,j,aux,n=8, V[30]= {11,23,34,5,39,-4,201,-15}; // V[0]=11; V[1]=23; V[2]=34 ....
//ATENTIE: elementele sunt memorate in vector incepand de la pozitia 0
// n = nr de elemente

int main()
{
//Ordonarea crescatoare a elementelor din vector
for (i=0;i<=n-2;i++)
   for (j=i+1;j<=n-1;j++)
   if (V[i]>V[j]) // daca elementul din stanga este mai mare decat cel din dreapta atunci le interschimb intre ele
   {
       aux = V[i];
       V[i] = V[j];
       V[j] = aux;
   }

//Afisare
for (i=0;i<n;i++)
    cout<<V[i]<<" ";
return 1;
}


/* Tema: Implementeaza un program care citeste n numere intregi din fisierul DATE.IN
   (n de pe prima linie, cele n numere de pe a doua linie). De pe a treia linie se citeste un alt numar S.
   Programul trebuie sa scrie in FIS.OUT cele mai mici numere din cele n care insumate sunt <= S
Sugestie: Se ordoneaza crescator elementele din vector apoi se aduna unul cate unul atat timp cat elementul
curent adunat la Selem (suma elementelor deja obtinuta) este <=S.
*/