【C++算法】插入排序

本次实现的，是直接插入排序算法，暂时不做优化。

编译环境：C++11

代码实现如下：

template<typename _Tp>
struct Comparator
{
    int operator()(const _Tp &arg1, const _Tp &arg2) const
    {
        if(arg1 < arg2) return 1;
        if(arg2 < arg1) return -1;
        return 0;
    }
};

/// 范围：[beg, end)
/// 参数限定：支持前向迭代和后向迭代
template<typename _BothIter,
         typename _Compare = Comparator<decltype(*std::declval<_BothIter>())>>
void isort(_BothIter beg,
           _BothIter end,
           _Compare c = _Compare())
{
    _BothIter bound = beg;
    for(++bound; bound != end; ++bound)
    {
        auto temp(*bound);
        _BothIter it = bound;
        _BothIter v = it;
        while(v != beg)
        {
            if(c(temp, *--v) > 0)
            {
                *it = *v;
                it = v;
            }
            else
            { break; }
        }
        *it = temp;
    }
}

如有问题，欢迎指出！