【编程学习整理】3：直接插入排序

摘要：
今天学习《大话数据结构》这本书的过程中，我曾一度以为插入排序部分代码有些错误，后来发现是自己想错了。现在特地记录下来，同时欢迎大家讨论。
原代码如下：


可以看到，红色标记部分是我认为的两处错误。
首先是被红圈圈起来的不明所以的语法；
其次是for循环少了括号；（这一条后来得知在for循环执行的语句只有一条时不需加花括号，感谢指正!）
我当时将这一段代码修改如下：

void InsertSort(sqList*L)
{
  int i,j;
for (i=2;i<=L->length;i++)
    {
    if(L->r[i]<L->r[i-1])
       {
        r[0]=r[i];
        for (j=i-1;j=1;j--)
            {
                L->r[j+1]=L->r[j];
            }
        L->r[j+1]=L->r[0];
        
        }
    }
}

但后来为什么发现自己想的不对呢？举一个例子：
现在排序排到了1，2，3,5，6,4，按我的代码呢，显然就是程序发现6>4，因此把4提了出来，把12356全拖到后面去再把4插到最前面，成了4,1,2,3,5，6。这显然是不对的。
而原本的代码呢，程序发现6>4，然后把四提出来，把123不动，把56拖到后面，变成了123-56，此时再把4插进去，就成了123456，这样就对了。