Template Function ADS::timSort

• Defined in File RunSorts.h

Function Documentation

template<class T, class C = std::less<>>
void ADS::timSort(std::vector<T> &A, C less = C(), std::size_t *runs = nullptr)

Timsort; the number of runs found goes to *runs, if given.

Post:

A is sorted, with the same items (an audit)