[C++]练习：使用模版进行插入排序

对上一篇博客进行拆分、修改

#include "iostream"
using namespace std;

//使用插入排序进行内部排序,测试
template<class T>
void test(T arr[], int Length){
	//先写出插入排序算法，再将其改为希尔排序,将所有1的地方改为gap
	for (int i = 1; i < Length; i++)
	{
		T val = arr[i];//记录值
		int j = i;//记录下标
		while (j>0 && arr[j - 1] > val&&j - 1 >= 0)//j等于0表示已经在最左边，不能移动了
		{
			arr[j] = arr[j - 1];//将左边的值往右边移一位					
			j = j - 1;//下标发生变化，位置左移一位
		}
		arr[j] = val;
		//cout << arr[j]<<endl;
		//cout << "gap"<<gap<<endl;
	}
}

template<class T>
void print(T arr[], int Length){
	for (int i = 0; i <Length; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}

int main()
{
	int arr[8] = { 9, 4, 6, 2, 9, 5, 4, 1 };
	int length;
	//表示用arr占用内存大小除以一个int型占用大小
	length = sizeof(arr) / sizeof(int);


	cout << "测试数据为：" << endl;
	print<int>(arr, length);
	cout << "使用冒泡排序:" << endl;
	test<int >(arr, length);
	print<int>(arr, length);
	system("pause");				//等待按任意键退出
	return 0;
}

运行结果图：