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


vector<int> sortirovka (vector <int> arr){
    int s = arr.size();
    int r = s / 2;
    cout << "r is " << r << "; size is: " << s << endl;
    vector<int> L;
    vector <int> R;
    for(int i = 0; i < r; i++){
        L.push_back(arr[i]);
    }

    for(int j = r; j < s; j++){
        R.push_back(arr[j]);
    }
    for(auto el : R){
        cout << el << "; ";
    }

    cout << endl;
    for(auto el : L){
        cout << el << "; ";
    }
    cout << endl;
    vector<int> v;
    int i = 0;
    int j = 0;
    for (int k=0; k< s; k++){
        if (L[i] <= R[j]){
            v.push_back(L[i]);
            cout << L[i] << endl;

            i++;
        } else {
            v.push_back(R[j]);
            cout << R[j] << endl;

            j++;
        }
    }
    return v;
}

int main(int argc, const char * argv[]) {

    vector <int> arr {2,9,1,3, 55, 0};

    vector<int> v = sortirovka(arr);


    for(int i = 0; i < v.size(); i++){
        cout << v[i] << "; ";
    }
    return 0;

}