草稿

#include<iostream>
using namespace std;
#define maxn 100
int a[maxn];
int len;
void init(int len)
{
    for(int i=1;i<=len;i++)
    a[i]=i;
}
void insert(int index,int len,int temp)
{
    int t1,t2;
    t1=a[index];
    for(int i=index;i<=len;i++)
    {
        t2=a[i+1];
        a[i+1]=t1;
        t1=t2;
    }
    a[index]=temp;
}
void erfen(int temp,int l,int r)
{
    int mid=l+(r-l)/2;
    if(l>=r)
    {
        insert(l,len,temp);
        return;
    }
    if(temp<=a[mid])
    r=mid;
    else
    l=mid+1;
    erfen(temp,l,r);
}
int main(void)
{
    cin>>len;
    init(len);
    int insertt;
    cin>>insertt;
    erfen(insertt,0,len);
    for(int i=1;i<=len+1;i++)
    cout<<a[i]<<" ";
    return 0;
}