插入排序法(C++版)

template 
    static void Insert(T array[], int len, bool min2max = true)
    {
        for(int i=1; i=0) && (min2max ? (array[j] > e) : (array[j] < e)); j--)
            {
                array[j+1] = array[j];
                k = j;
            }
            
            if( k != i)
            {
                array[k] = e;
            }
        }
    }

运行结果如下：