Template Function ADS::mergeSorted

Function Documentation

template<Sequence S>
S ADS::mergeSorted(const S &a, const S &b)

the merge of the sorted a and b, the repeated items kept, those of a first among equals

Pre:

a and b are sorted (an audit)

Post:

the result is sorted, of length | a | + | b | (an audit)