#include<stdio.h>
#include<string.h>
int main()
{
char a[1000],h;
int i,c,b,j;
c=0;
scanf("%s “,&a);
scanf(”%c",&h);
b=strlen(a);
if(h>=a[b-1]) // 当插入的元素比原有字符串每个元素都要大,放到最后
{
a[b]=h;
for(i=0; i<=b; i++)
printf("%c",a[i]);
printf("\n");
}
else
{
for(i=0; i<b; i++)
{
if(h<a[i])
{
c=i;// 保留要插入的位置
break;
}
}
for(i=b-1; i>=c; i–)
{
a[i+1]=a[i]; //将插入元素以后的所有元素水平右移
}
a[c]=h;
for(i=0; i<=b; i++)
{
printf("%c",a[i]);
}
printf("\n");
}
}