insertsort.h

来自「随机产生个整数n=100」· C头文件 代码 · 共 20 行

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++;
    }
}