采用插入排序，按照字符顺序从小到大进行排序

这是我在csdn上看到的一道每日一练题：
【问题描述】
编写一个程序，从键盘接收一个字符串（长度不超过20），采用插入排序，按照字符顺序从小到大进行排序，最后输出排序后的字符串。
【输入形式】
输入一行字符串，长度不超过20。
【输出形式】
输出排序后的字符串。
【样例输入】
H2e3LLo,Wor#Ld.
【样例输出】
#,.23HLLLWdeoor

我的想法是：假设n位字符串已经排好了m位，第m+1位先用一个字符变量存储下来，这样m+1位就可以用来腾出空间，将m+1位需在前m位中插入的位置找到用f表示，先把f到m位从后往前依次往后挪动一位，即先挪动m位到m+1位，由于之前先将m+1位字符存储，不会丢掉m+1位的字符，依次往后挪，最后把m+1位字符放进f位，得解。

csdn上有它的解法：

#include <stdio.h>
#include <string.h>
int main()
{
    char a[21];
    scanf("%s",a);
    int t,j=0,i=0;
    int n = strlen(a);
    for(j=1;j < n; j++){
        for(i=0;i<j;i++) {
            if (a[i] > a[j]) break;//i用于记录下需让a[j]插入的位置 
        }
        int t=a[j];
        int t1;
        for(;i<=j;i++){//神 
            t1=a[i];//来 
            a[i]=t;//之 
            t=t1;//笔 
        }//先让a[j]替换a[i]同时用t记录下a[i],循环继续让a[i]替换掉a[i++]并同时用t记录下a[i++] 
    }//即用t换掉a[i]的位置 
    printf("%s",a);
    return 0;
}

他的大思路还是标准的插入排序，最后一个for循环很nice，用了两个中转值分别进行了交换和挪动（还是从前往后的挪！）。