Simple Application Framework  1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Namespaces | Functions
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