inssort.h

这算法实现了插入排序

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