Please specify space complexity for all.
What about sorting technique that by default have no runtime stack?
So if we have no runtime stack for sorting, that sorting should become more selective over sorting with runtime stack.
So, quick sort is having runtime stack, so it should not answer.
Correct me if I am wrong.