Template Function ADS::heapsort

Function Documentation

template<class T, class C = std::less<>>
void ADS::heapsort(std::vector<T> &A, C less = C())

heapsort(): A in increasing order, O( n log n ) time

Post:

A is sorted, with the same items