Saf/Algo/Sort/InsertionSort.h File Reference

Insertion sort algorithm.

More...

#include "../../Type.h"
#include "../../Type/IteratorTraits.h"
#include "../Swap.h"
#include "../Predicate.h"

Go to the source code of this file.

Namespaces
namespace	Saf
	Global library namespace.
namespace	Saf::Algo
	Generic data handling algorithms and structures.
namespace	Saf::Algo::Sort
	Sorting algorithms.
Functions
template<class Iter , class Pred >
void	Saf::Algo::Sort::InsertionSort (Iter begin, Iter end, Pred pred)
	Sort the sequence [begin, end) according to pred using the insertion sort algorithm.
template<class Iter >
void	Saf::Algo::Sort::InsertionSort (Iter begin, Iter end)
	Sort the sequence [begin, end) from smallest to largest elements using the insertion sort algorithm.

---

Detailed Description

Insertion sort algorithm.

Author:

Ondrej Danek ondre.nosp@m.j.da.nosp@m.nek@g.nosp@m.mail.nosp@m..com

Date:

2012