代码

#include <algorithm>
template <typename It>
void insert_sort(It begin, It end)
{
    for (auto it1 = begin+1;it1 < end;it1++)
    {
        auto it2 = it1-1;
        auto &cur = it1[0];
        while (it2 >= begin&&cur<it2[0])
        {
            it2[1] = it2[0];
            it2--;
        }
        it2[1]=cur;
    }
}
void sort(unsigned *a, int n) {
	insert_sort(a, a + n);
}

评测结果