有一个字符串,其元素已经按照从小到大顺序排列好,现在另外给一个字符c,请将该字符插入到串中,并使新串仍然有序。
#include<stdio.h>
#include<string.h>
int main()
{
int n,j,i,l,t;
char a[100],b;
while(~scanf("%d",&n))
{
while(n--)
{
scanf("%s %c",&a,&b);
l=strlen(a);
a[l]=b;
for(i=0;i<=l;i++)
{
for(j=0;j<=l-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
} // 将插入字符放在字符串最后,在用冒泡排序法,重新排列
for(i=0;i<l;i++)
{
printf("%c",a[i]);
}
printf("%c\n",a[i]);
}
}
return 0;
}