经典排序算法-插入排序

 插入排序原理：在已排序好的第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;

        }

}