MetaDesign Solutions interview question

Sorting complexities.