经典排序算法-插入排序

插入排序原理：在已排序好的第0到第i-1个数据之间，插入第i个数据。i的取值为1到n（n为待排序列长度）。

示例代码：

template <typename T>

void insertsort(T* arr, int length)

{

for(int i=1; i<length; i++)

{

T tmp=arr[i];

int j=i;

for(; j>0 && arr[j-1]>tmp; j--)

arr[j]=arr[j-1];

arr[j]=tmp;

}

}