I explained it with use of swapping operation done in the code. But interviewer denied that in quicksort swapping operation is not performed and then the end of the story and no chance to explain my self. Here we can avoid swapping but it will increase space complexity.