C++代码如下
template
void Insert(T a[], int n, const T& x)
{ // 向有序数组 a [ 0 : n - 1 ]中插入元素x
int i;
for (i = n - 1; i >= 0 && x < a[i]; i--)
a[i + 1] = a[i];
a[i + 1] = x;
}
template void InsertionSort(T a[], int n)
{ // 对 a [ 0 : n-1 ]进行排序
for (int i = 1; i < n; i++) {
T t = a[i];
Insert(a, i, t);
}
}
const T &x
对常量(const)的引用,又称为常量引用,常量引用不能修改其邦定的对象。
函数参数不能改变这个参数,加上可以防止不小心写错。不加也不改变程序结果。