Appian interview question

Sorting an array in different time complexities.