constituents

• a list of elements of length \(n\)
• all \(n\) elements are distinct

Speed is measured as a function of \(n\).

requirements

List becomes sorted

additional information