排序算法之希尔排序

/*======================================================================================
希尔排序：
希尔排序是在插入排序的基础上升级而来
========================================================================================
最差时间分析:O     平均时间复杂度:O     稳定度:不稳定     空间复杂度:O(1)
======================================================================================*/
#include<iostream>
#include<vector>
using namespace std;

// 互换两个参数的值
template <typename T> // 函数模板 以适应各种类型
void exch(T &a, T &b) {  
	T i = a;
	a = b;
	b = i;
}

// 互换两个参数的值
template <typename T> // 函数模板 以适应各种类型
void exch(vector<T>&arr, const int a,const int b) { 
	T i = arr[a];
	arr[a] = arr[b];
	arr[b] = i;
}

/*希尔排序*/
template <typename T>// 函数模板 以适应各种类型
void sort_Hill(ve