00001
00002
00008 #if !defined(__ads_insertion_sort_h__)
00009 #define __ads_insertion_sort_h__
00010
00011 #include "../defs.h"
00012
00013 #include <iterator>
00014
00015 BEGIN_NAMESPACE_ADS
00016
00017
00019
00020
00022 template<typename RandomAccessIterator>
00023 void
00024 insertion_sort(RandomAccessIterator first, RandomAccessIterator last);
00025
00027 template<typename RandomAccessIterator, typename Compare>
00028 void
00029 insertion_sort(RandomAccessIterator first, RandomAccessIterator last,
00030 Compare comp);
00031
00032
00033
00034 END_NAMESPACE_ADS
00035
00036 #define __ads_insertion_sort_ipp__
00037 #include "insertion_sort.ipp"
00038 #undef __ads_insertion_sort_ipp__
00039
00040 #endif