Pexlify Interview Question

Sort an array and explain/give time complexity.