What will be the best way to sort an array keeping time & space complexity in mind?

Question

I know various ways to sort an array, but when the thing comes like i will have to manage time and space complexity i just don’t know what to do how to do

Hel