insertsort.h

随机产生个整数n=100

template<class T>
void InsertSort(T a[],int N,int&KCN,int&RMN)
{
    KCN=0 ;
    RMN=0 ;
    for(int i=1;i<N;i++)
    {
        T temp=a[i];
        RMN++;
        int j ;
        for(j=i;j>0&&++KCN&&temp<a[j-1];j--)
        {
            a[j]=a[j-1];
            RMN++;
        }
        a[j]=temp ;
        RMN++;
    }
}