c语言用希尔排序将输入的一串字母按字母表排序

输入一串字符串（仅字母），用希尔排序将其按字母表顺序排序（不论大小写），打印在屏幕。

#include <stdio.h>
int shsort(int s[], int n)    /* 自定义函数 shsort()*/
{
    int i,j,d;
    d=n/2;    /*确定固定增虽值*/
    while(d>=1)
    {
        for(i=d+1;i<=n;i++)    /*数组下标从d+1开始进行直接插入排序*/
        {
            s[0]=s[i];    /*设置监视哨*/
            j=i-d;    /*确定要进行比较的元素的最右边位置*/
            while((j>0)&&(s[0]<s[j]))
            {
                s[j+d]=s[j];    /*数据右移*/
                j=j-d;    /*向左移d个位置V*/
            }
            s[j + d]=s[0];    /*在确定的位罝插入s[i]*/
        }
        d = d/2;    /*增里变为原来的一半*/
    }
return 0;
}

int main()
{
    int a[11],i;    /*定义数组及变量为基本整型*/
    printf("请输入 10 个数据：\n");
    for(i=1;i<=10;i++)
    scanf("%d",&a[i]);    /*从键盘中输入10个数据*/
    shsort(a, 10);    /* 调用 shsort()函数*/
    printf("排序后的顺序是：\n");
    for(i=1;i<=10;i++)
    printf("%5d",a[i]);    /*输出排序后的数组*/
    printf("\n");
    return 0;
}

如果对你有帮助，可以点击我这个回答右上方的【采纳】按钮，给我个采纳吗，谢谢

char upp2low(char c)
{
    if(c >= 'A' && c<= 'Z')
        return c-'A'+'a';
    return c;
}

void shsort(char s[], int n)   
{
    int i,j,d;
    d=n/2;   
    while(d>=1)
    {
        for(i=d+1;i<=n;i++)    
        {
            s[0]=s[i];    
            j=i-d;    
            while((j>0)&&(upp2low(s[0])<upp2low(s[j])))
            {
                s[j+d]=s[j];   
                j=j-d;    
            }
            s[j + d]=s[0];   
        }
        d = d/2;    
    };
}

int main()
{
    char a[100],i;    
    printf("请输入只还有字母的字符串：\n");
    scanf("%s",a+1);    
    shsort(a,strlen(a+1));   
    printf("排序后的顺序是：%s\n",a+1); 
    system("pause");
    return 0;
}