insertsort.cpp

来自「常用算法与数据结构原代码」· C++ 代码 · 共 12 行

template <class T>
void InsertSort(T elem[],int n)
{
	int i,j;
	T t;
	for (i=1;i<n;i++)
	{
		for (t=elem[i],j=i-1;j>=0 && t<elem[j];j--)
			elem[j+1]=elem[j];
		elem[j+1]=t;
	}
}