Atestat 6

#include<iostream>
#include<fstream>
using namespace std;

int S1(int x, int y)
{
    if(x>y)return x;
    return y;
}

void S2(int v[], int &n, int k, int x)
{
    int i;
    for(i=n+1;i>=k+1;i--)
        v[i]=v[i-1];
    v[k]=x;
    n++;
}

int main()
{
    ifstream f("date.in");
    int i,n,p,maxi,s[101],cn;
    f>>n; cn=n;
    for(i=1;i<=n;i++)f>>s[i];

    maxi=s[1];
    for(p=1; p<2*cn; p=p+2)
    {
        maxi=S1(s[p],maxi);
        S2(s, n, p+1, maxi);

    }
    for(i=1;i<=n;i++)
        cout<<s[i]<<" ";
}