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

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

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

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

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

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

哈哈哈哈

[color=white]

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

    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();
}

不耻下问，悬梁刺股，久之，必绝唱．

广陵说的不错，支持做事先做人。
其实StarWing83也是论坛的一个好心人，不仅乐于助人，而且还很有耐心，很细心。

广陵，伪代码不是教条，它只是告诉你算法的原理而已。对于这个程序，你的代码已经写得很不错了，但是是不是可以做更多思考呢？你可以想想看：
1 使用int或者更通用的Type类型进行排序，同时长度从外部读取。
2 如果只是对字符串排序，可以考虑使用指针实现
3 有没有觉得每次都i=j-1很不舒服呢？可不可以改进呢？
4 代码可以压缩吗？可以写的更优雅吗？

我记得导论上面说过为什么使用伪代码。因为算法主要是一个思想上的东西，它其实和编程语言的关系不大。事实上，只要有一支笔一张纸理论上可以实现任何算法。所以，真正写成C语言的时候，就要考虑一下优化的问题了（导论上的说法是“程序设计语言方法学”，呵呵）。我以前发的那个排序帖的插入排序，就是按照算法导论上的伪代码（就是你这个例子）经过修改写的。你可以看看，希望对你有帮助。
坚持下去看吧，相信你的进步会很大的，呵呵~~

另：导论上很多图表，对弄懂算法原理非常重要，建议一边看书一边在纸上写写画画。

试下