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

    // 时间复杂性为 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;
        }
    }