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;
}
}
posted on 2007-02-06 19:13
beyonlin 閱讀(851)
評(píng)論(3) 編輯 收藏 引用 所屬分類(lèi):
acm之路 、
C++之路