排序算法之直接插入（InsertSort）

编写语言C#

    直接插入算法与打扑克的摆牌差不多，随便拿到一张牌，你手上的牌是已由小到大排好的，你要做的是就是把你新摸到的牌在你的已有牌中由最大的（假如你摸到第i张，那么就是从i-1张开始）向前对比，找到其位置

    void InsertSort( int[] table )
    {
        for ( int i = 1; i< table.Length; i++)
        {
            int temp, j = 0;
            temp = table[ i ];
            for (j = i-1;j>=0 && table[j]>temp; j--)
            {
                table[ j+1 ] = table[ j];
            }
            table[j+1] = temp;
            //误区，这里比较容易写成   table[j] = temp;
            //这里是因为在算法里面如果没有注意到在for中已经减了1    
        }
    }