C++算法-直接插入排序

 这篇小日志，简单哦整理了下直接插入排序，参考过 八大排序算法和度娘的直接插入排序。

其中八大排序算法整理的比较好，这里Copy部分讲解作为自己记录。将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。

源码方面开始参考的两篇文章，但在尽量精简代码上发现还可以在原有代码上进行优化，自己整理的代码如下：

    // 时间复杂性为 O(n^2)
    // 空间复杂度为 O(1)
    // 直接插入排序：将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表
    template< typename T >
    inline void InsertSort( T a[],int n )
    {
        int i,j,t;

        for( i = 1;i< n ;++i )
        {            
            t = a[i];
            j = i-1;

            while( t<a[j])
            {
                a[j+1]=a[j];
                --j;
            }
            a[j+1] = t;
        }
    }