ConnectWise Interview Question

Implement any sorting algorithm. Time and Space Complexity of everything we implement