~~~~~~
        等了好几天，《算法导论》在花了55大洋的代价下，今天终于寄到了。乍一看这厚度和重量，伸了好几次舌头。不过“只要功夫深，铁杵磨成针“，硬着头皮从第一页开始看起。

    不过看到伪代码的时候就发现了一个致命的问题：根本看不懂。虽然伪代码、NS图之类的也学过，可是这种写法没见过，所以请教各位，希望各位能解释下。在此先谢谢了。

    原码如下，是插入排序。

INSERTION-SORT ( A )
1    for j <- 2 to length [ A ]  (  <-   是左箭头，以下皆是 ）
2         do rey  <-  A [ j ]
3            △ Insert A[ j ]into the sorted sequence A [ 1..j - 1 ]  (  最前面的三角书上是向右指的三角，因为没找到，所以用这个代替）
4            i <- j - 1
5            while  i > 0 and A[ i ] > rey
6                    do A [ i + 1 ] <- A [ i ]
7                           i <- i - 1
8           A [ i+1 ] <- rey

        简直象天书一样，请各位不误吝教诲，谢谢。

~~~~~~~~~~~~
        再次感谢 SW 以及对我——对大家都真诚相助的朋友。SW 的解释细致入微，通俗易懂，通过你的解释，我相信对“这个”例子的伪代码，我会写出相应的程序，并可以理解。

    记得某位姐姐说过，“授人与鱼，不如授人与渔”。余音尚未消逝，却又听见“哈哈”笑声，不知是嘲讽，还是自得其乐？亦或另有所娱？面对潦倒者，如无能力或者不愿意授“渔”，尽绵薄之力授“鱼”也是功德无量之事。如同本次抗震救灾，捐上亿者有之，几元钱也有，重要的是心意，而不是能力的大小。在某种方面上来说，他们所贡献出的东西是一样的宝贵。

   我无能力向灾区授“渔”，献些微爱心，授条小“鱼”，也能救人于危难。

    话又似乎扯得远了，但细想一想，其中的道理是一样的。在论坛里，我本无能力授“渔”，尽自己能力给不如自己者此许帮助，也算是尽了一份心意。但却胜过“有网有船有竿有饵善渔者”在那儿哈哈笑，却不见有甚行动。就如本次国难当头，却有个别人不为所动，心赛钢铁，冷若冰霜，“稳如泰山”，更有甚者对捐款捐物者冷嘲热讽，对灾区人民脏话连篇……这样的人，再有能力，恐怕也得不到大家的认可，得不到“尊重”。

    废话连篇，个别人听了也不必大动肝火。本来，帮不帮是你的事，我也不必得不到帮助而怨天怨地，只能怪自己的能力不行。但细思量一下，如果人人如此，还会有这个世界存在么？即使存在，人与人的关系如此，活不活还有什么意思？

    愿人人如 SW —— 以及一样乐于助人的人，能力尚在其次，有帮助人的行动，就会得到大家的尊重。

/*******************************************************************************

    INSERTION-SORT ( A )
1    for j <- 2 to length [ A ]  (  <-   是左箭头，以下皆是 ）
2         do key  <-  A [ j ]
3            △ Insert A[ j ]into the sorted sequence A [ 1..j - 1 ]
               (  最前面的三角书上是向右指的三角，因为没找到，所以用这个代替）
4            i <- j - 1
5            while  i > 0 and A[ i ] > key
6                    do A [ i + 1 ] <- A [ i ]
7                           i <- i - 1
8           A [ i+1 ] <- key

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

    这个是插入排序的伪代码，经SW兄的详细解释，自己理解一下，写出下面的程序 .
虽然照葫芦画瓢般把这个程序写出来了，但还是有些似懂非懂。一定要再练习练习，把
这个方法弄懂弄透。

    如有不足之处，大家请批评。谢谢！

*******************************************************************************/
#include<stdio.h>
#include<string.h>
#define N 1000
void INSERTION_SORT(char *a)
{
        int i,j,k;
        char key;
        k=strlen(a);
        for(j=1;j<k;j++)
        {
                key=a[j];
                i=j-1;
                while(i>=0&&a[i]>key)
                {
                        a[i+1]=a[i];
                        i--;
                }
                a[i+1]=key;
        }
}
int main(void)
{
        char a[N];
        gets(a);
        puts(a);
        INSERTION_SORT(a);
        puts(a);

        getch();
}