Сортировка методом центрированных вставок

#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"rus");
    cout<<"\tВведите размер массива\n";
 
    int size;
    cin>>size;
    int *imas = new int[size];
    int *vmas = new int[size];
 
    cout<<"\tВведите последовательность\n";
    for(int i=0;i<size;i++)
    {
        cout<<"imas["<<i + 1<<"] = ";
        cin>>imas[i];
    }
    int q=size/2;
    vmas[q]=imas[0];
 
    //Сортируем
    for(int i=1;i<size;i++)
    {
        if(imas[i]>vmas[size/2])
            vmas[q+1]=imas[i];
        else
            vmas[q-1]=imas[i];
            
    }
    for(int i=0;i<size;i++)
        cout<<vmas[i]<<endl;
           delete []imas;
    delete []vmas;
    system("pause");
    return 0;
}

#include<iostream>
using namespace std;
 
int m1[1000],m2[1000],i,n,centre,l,r,k,j;
 
int main()
{
    cin >> n;
    for (i=1;i<=n;i++)
        cin >> m1[i];
 
    centre=n/2;
    l=centre;
    r=centre;
 
    m2[centre]=m1[1];
    for(i=2;i<=n;i++)
    {
        k=centre;
        if( m2[k]>m1[i])
        {
            while ((k>=l)&&(m1[i]<m2[k]))
                k--;
                for(j=l;j<=k;j++)
                    m2[j-1]=m2[j];
 
        }
        else
        {
            while ((k<=r)&&(m1[i]>=m2[k]))
                k++;
            for(j=r;j>=k;j--)
                m2[j+1]=m2[j];
        }
        m2[k]=m1[i];
        if (k<centre) l--;
        else r++;
        if (l==1)
        {
            for (j=r;j>=1;j--)
                m2[j+1]=m2[j];
            r++;
            l++;
            centre=(l+r)/2;
        }
    }
 
    for (i=l;i<=r;i++)
        cout << m2[i]<< ' ';
}