IN C++ , Sortare Fiecare locuitor al unui oraş a donat o sumă de bani pentru realizarea unui centru de excelenţă în informatică. Pentru a determina care este valoarea cea mai mare care s-a donat, primarul oraşului te-a angajat să creezi un program care să sorteze crescător toate valorile donate. Fiindcă nu işi permite să piardă timp, te-a rugat să faci un program care să execute sortarea într-un timp cât mai scurt posibil.

Date de intrare
Se citește de la tastatură un număr n, urmat de un șir de n numere naturale.

Date de ieșire
Programul va afișa pe ecran elementele șirulului sortat în ordine crescătoare.

Restricții și precizări
0 < n ≤ 100 000
elementele șirului sunt numere cuprinse intre 0 și 500, inclusiv.
Exemplu
Date de intrare .............................. Date de ieșire
10
15 47 98 23 145 74 89 32 1 74 ....... 1 15 23 32 47 74 74 89 98 145

VA ROG SA EXPLICATI !
SA FIE VERIFICATA SOLUTIA ! SI DAU COROANA !

Răspuns :

#include<iostream>

#include<algorithm>

using namespace std;

int main() {

   int v[100001], n;

   cin >> n;

   for (int i = 0; i < n; i++)

       cin >> v[i];

   sort(v, v + n);

   for (int i = 0; i < n; i++)

       cout << v[i] << ' ';

   return 0;

}