用函数模板方式设计一个函数模板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,由他派生五个类: