Template Function ADS::insertionSort(std::vector<T>&, std::size_t, std::size_t, C)

• Defined in File InsertionSort.h

Function Documentation

template<class T, class C = std::less<>>
void ADS::insertionSort(std::vector<T> &A, std::size_t lo, std::size_t hi, C less = C())

insertionSort() of A[ lo .

. hi - 1 ]

Pre:

lo <= hi <= n

Post:

A[ lo .. hi ) is sorted, with the same items