Sorting in place

Question

What is meant by to \"sort in place\"?

Answer 1

In-place sorting means sorting without any extra space requirement. According to wiki , it says

an in-place algorithm is an algorithm which transforms input using a data structure with a small, constant amount of extra storage space.

Quicksort is one example of In-Place Sorting.