一道简单的C语言编程题

Question

 

Answer 1

逐个字符判断，如果大于插入字符，则该字符之后所有字符后移一个位置，插入字符写入该字符位置

char *insert(char *string ,char c)
{
    int i,j,n = 0;
    for(i=0;string[i] != 0;i++)
        n++;
    for(i=0;string[i] != 0;i++)
    {
        if(string[i] >= c)
        {
            for(j=n;j>i;j--)
                string[j] = string[j-1];
            string[i] = c;
            break;
        }
    }
    if(i==n)
        string[n] = c;
    return string;
}

void main()
{
    char string[50] = {0};
    scanf("%s",string);
    getchar();
    char c;
    scanf("%c",&c);
    char *p = insert(string,c);
    printf("%s",p);
}