用函数模板方式设计一个函数模板Sort<T>

用函数模板方式设计一个函数模板Sort，采用直接插入排序方式对数据进行排序，并对整数序列和字符序列进行排序。

#include<iostream>

using namespace std;

template<class T>

void InsertSort(T *p, int len)
{
	for (int i = 1; i < len; i++)
	{
		T t = p[i];
		int j = i - 1;
		while (j >= 0 && p[j] > t)
		{
			p[j + 1] = p[j];
			j--;
		}
		p[j + 1] = t;
	}
	for (int i = 0; i < len; i++)
	{
		cout << p[i] << "  ";
	}
}

int main()
{
	int a[] = { 1,5,9,3,8,4,7,6,2,0 };
	int len = sizeof(a)/sizeof(a[0]);
	InsertSort(a, len);
	cout << endl;
	char b[] = { "zouxiangang" };
	int len2 = strlen(b);
	InsertSort(b, len2);
	cout << endl;
	return 0;
}

上一篇：写一个程序，定义抽象类型Shape，由他派生五个类：