insertsort.h

来自「比快速排序更快的排序算法；这个了示例包含多种数据结构的算法」· C头文件 代码 · 共 25 行

template
< class T >
void InsertSort(T a[], int N, int& KCN, int& RMN)
{
	KCN = 0;
	RMN = 0;

	for (int i = 1; i < N; i++)
	{
		T temp = a[i];
		RMN++;

		for (int j = i; j > 0 && ++KCN && temp < a[j - 1]; j--)
		{
			a[j] = a[j - 1];
			RMN++;
		}

		a[j] = temp;
		RMN++;
	}
}