#插入字符#

【问题描述】
编写一函数char * insert(char *string, char c)，用于在一个已排好序（ASCII值从小到大）的字符串string（少于50个字符）中适当位置插入字符c，要求插入后串的序不变（从小到大），允许字符重复，函数返回插入后的字符串。
在main函数中测试该函数：从键盘分别输入有序字符串和单个字符，然后调用insert函数，并向屏幕输出插入后的字符串。
【输入形式】
从键盘分行输入有序字符串和单个字符
【输出形式】
向屏幕输出插入后的字符串
【输入样例】

abdef   
c

【输出样例】

abcdef

【样例说明】
从键盘输入少于50个字符的有序字符串abdef和字符c，通过调用函数char * insert(char *string, char c)将字符c插入字符串abdef，并以ASCII值从小到大排序输出

解答：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void bubbleSort(char str[])
{
    int len=strlen(str);
    char temp;
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len-i-1;j++)
        {
            if(str[j]>str[j+1]){
                temp=str[j];
                str[j]=str[j+1];
                str[j+1]=temp;
            }
        }
    }
}
char *insert(char *string,char c)
{
    int len=strlen(string);
    string[len]=c;
    string[len+1]='\0';
    bubbleSort(string);
    return string;
}
int main()
{
    char string[100];
    char c;
    gets(string);
//    string[strcspn(string,"\n")]=0;
    c=getchar();
    printf("%s",insert(string,c));
    return 0;
}