编写一个程序在一个已排序列的字符串数组中,插入输入的字符,使该数组的元素仍然有序

这里先假定字符数组是升序的~~~
#include<iostream>
using namespace std;
main()
{
    char q[100],c;
    int i,k,temp=0;
    gets(q);
    c=getchar();
    for(i=0; i<strlen(q); i++)
    if(c>=q[i])
        k=i,temp=1;
    if(!temp)
        k=0;
    for(i=strlen(q); i>=k; i--)
        q[i+1]=q[i];
    q[k]=c;
    for(i=0; i<=strlen(q); i++)
        printf("%c",q[i]);
}

#define STRLEN 100

int main(void)
{
    char a[STRLEN], b[STRLEN];
    char c;
    int i,len;
    strcpy(a, "abdefijk");
    printf("a : %s\n", &a);
    while ((c=getchar()) != '\n')
    {
        len = strlen(a);
        if (len+1 >= STRLEN)
        {
            printf("%s\n", a);
            printf("beyond the border, exit!");
            return 0;
        }
        memset(b, 0, STRLEN);
        i = 0;
        while(a[i+1])
        {
            if (c >= a[i] && c <= a[i+1])
            {
                b[i] = a[i];
                b[i+1] = c;
                strcat(b, &a[i+1]);
                strcpy(a,b);
                printf("%s\n", a);
                break;
            }else
            {
                b[i] = a[i];
            }
            i++;
        }

    }
}

写的在基础点可以吗 谢谢