[求助]直接插入排序……谁能给个函数讲解一下？
…………排序这次据说就考直接插入排序，不过没完整的程序，谁能给个顺便再讲解一下？ 谢谢啊
就是每个新加入的新纪录与前面已排好序的序列进行比较 插入正确的位置
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);
}
