vector<int> vec={8,4,3,98,31,64,32,74,20,5,83,92,30};
    int mid = vec.size() / 2;
    vector<int> left;
    vector<int> right;
    for (auto j = 0; j < mid;j++)
        left.push_back(vec[j]);
    for (auto j = 0; j < vec.size()-mid;j++)
        right.push_back(vec[mid+j]);
    sort(left.begin(),left.end());
    sort(right.begin(),right.end());
    merge(left.begin(),left.end(),right.begin(),right.end(),vec.begin());
    for(auto i:vec){
        cout<<i<<" ";
    }