Appian Interview Question

Sorting an array in different time complexities.