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

• Defined in File ShellSort.h

Function Documentation

template<class T, class C = std::less<>>
void ADS::shellSort(std::vector<T> &A, const std::vector<std::size_t> &gaps, C less = C())

shellSort() with the given gaps, increasing and starting from 1

Pre:

the gaps are positive and increase

Post:

A holds the same items, sorted if the first gap is 1