#include <iostream>
#include <cstdlib>

/* (4 pkt) Dane jest n >= 2 oraz ciąg 2*n liczb całkowitych a1, a2, …, a2*n.
Podaj algorytm sortowania tego ciągu tak, aby liczby a1, a2, …, an były
posortowane nierosnąco, a liczby an+1, an+2, …, a2*n były posortowane
niemalejąco. Do sortowania obydwu podciągów użyj dwóch różnych metod
sortowania. Nie jest dozwolone wykorzystywanie dodatkowych tablic. */

using namespace std;

int main(int argc, char** argv) {

    int n,i=0,j=1,pom=0,pier=0,k=n/2;

    cout<<"n: ";
    cin>>n;
    n=n*2;

    cout<<endl;
    int tab[n];

    for(i;i<n;i++){
        cout<<j++<<" liczba: ";
        cin>>tab[i];
    }

    cout<<endl;

    for(i=0;i<n;i++){
        cout<<tab[i]<<" ";
    }

    cout<<endl;

        for(i=0;i<n/2;i++){
            if(tab[i]<tab[i+1]){
            pom=tab[i];
            tab[i]=tab[i+1];
            tab[i+1]=pom;
            }
        }

        /*for(k;k<n;k++){
            pier=k;
            for(int k=+1; k<n; k++){
            if(tab[k] < tab[pier])
            pier = k;
            swap(tab[pier], tab[k]);
            }
    }   */

    for(i=0;i<n;i++){
        cout<<tab[i]<<" ";
    }

    return 0;
}