Template Function ADS::addressCalculationSort

Function Documentation

template<class T>
void ADS::addressCalculationSort(std::vector<T> &A, std::size_t M = 0)

the address calculation sort of numbers into M lists, M = n / 4 + 1 if M is 0; with an infinite range (an infinity, or a span beyond a double) all the items go to one list, an insertion sort

Post:

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