inssort.h

来自「这算法实现了插入排序」· C头文件 代码 · 共 6 行

template <class Elem,class Comp>
void inssort(Elem A[],int n){
  for(int i=1;i<n;i++)
	  for(int j=i;(j>0)&&(Comp::lt(A[j],A[j-1]));j--)
		  swap(A,j,j-1);
}