#include <iostream>
using namespace std;
//Algoritmul de sortare
void sortare(int v[], int n)
{
int poz, val;
for(int i = 1; i <= n; ++i)
{
val = v[i];
poz = i; //Pozitia unde va fi inserata valoarea curenta. La inceput // este chiar pozitia pe care se afla
while(v[poz -1] > val) //Daca elementul din stanga este mai mare, //inseamna ca trebuie sa fie in dreapta numarului //curent
{
v[poz] = v[poz - 1]; //Vom muta elementul mai mare in dreapta
poz--;
}
v[poz] = val; //Inseram elementul in poziztia la care am ajuns
}
}
int main()
{
int a[1000], n;
//Citirea vectorului
cin>>n;
for(int i = 1; i <= n; ++i)
cin>>a[i];
sortare(v, n);
}
