Template Function ADS::bubbleSort(S&)

Function Documentation

template<Sequence S>
void ADS::bubbleSort(S &s)

bubble sort: n passes of swaps of adjacent items out of order, stopped at the first pass without swaps

Post:

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