Template Function ADS::naturalMergeSort

Function Documentation

template<Sequence S>
void ADS::naturalMergeSort(S &s, long *passes = nullptr)

the natural merge sort; the number of passes goes to *passes, if given

Post:

s is sorted, with the same length (an audit)