#ifndef INSERT_SORT_H
#define INSERT_SORT_H
#include<assert.h>
template<class T,int n>
void swap(T* s,int i,int j)
{
assert((i<n)&&(j<n));
T temp=s[i];
s[i]=s[j];
s[j]=temp;
}
template<class T,int n>
void insert_sort(T* s)
{
int i=1,j;
for(i=1;i<n;i++)
for(j=i;j>0;j--)
{
if(s[j]<s[j-1])
swap<T,n>(s,j,j-1);
}
}
#endif
转载于:https://www.cnblogs.com/cherri/archive/2010/04/12/1710535.html