template <typename Iter>
void insertSort(Iter *begin, Iter *end)
{
for(Iter *it = begin + 1; it != end; it++)
{
Iter tmp = *it;
Iter *it2 = it - 1;
while(it2 > begin - 1 && *it2 > tmp)
{
*(it2 + 1) = *it2;
it2 --;
}
*(it2 + 1) = tmp;
}
}


