merge without extra space Gap method ALgorithm , C++ (gcc)

Language: Layout:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    vector<int>v1(n);
    vector<int>v2(m);
    for(int i=0;i<n;i++)
        cin>>v1[i];
    for(int j=0;j<m;j++)
        cin>>v2[j];
    cout<<"INPUT"<<endl;
    for(int i=0;i<n;i++)
       cout<<v1[i]<<" ";
    cout<<endl;
    for(int j=0;j<m;j++)
        cout<<v2[j]<<" ";
    cout<<endl;
    int gap=(m+n)/2+(m+n)%2;
    while(gap>0)
    {
        int i,j;
        for(i=0;i+gap<n;i++)
        {
            if(v1[i]>v1[i+gap])
            {
                swap(v1[i],v1[i+gap]);
            }
        }
        for(j=gap>n?gap-n:0;i<n && j<m;j++,i++)
        {
            if(v1[i]>v2[j])
                swap(v1[i],v2[j]);
        }
        if(j<m)
        {
            for(j=0;j+gap<m;j++)
            {
                 if(v2[j]>v2[j+gap])
                     swap(v2[j],v2[j+gap]);
            }
        }
        
        if(gap==1)
        {
            gap=gap/2;
        }
        else
        {
            gap=gap/2+gap%2;
        }
    }
    
    cout<<"output"<<endl;
    for(int i=0;i<n;i++)
        cout<<v1[i]<<" ";
    cout<<endl;
    for(int i=0;i<m;i++)
        cout<<v2[i]<<" ";
    cout<<endl;
    
        
}

Show compiler warnings [ + ] Compiler args [ - ] Show input
Compilation time: 1.72 sec, absolute running time: 0.16 sec, cpu time: 0.01 sec, memory peak: 5 Mb, absolute service time: 1,98 sec