insertsort.h

改进的排序算法分析程序

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