In Place Sorting Algorithms?

As another example, many sorting algorithms rearrange arrays into sorted order in-place, including: bubble sort

, comb sort, selection sort, insertion sort, heapsort, and Shell sort. These algorithms require only a few pointers, so their space complexity is O(log n). Quicksort operates in-place on the data to be sorted.

What does in-place sorting algorithm mean?

(algorithm) Definition: A sort algorithm in which the sorted items occupy the same storage as the original ones. These algorithms may use o(n) additional memory for bookkeeping, but at most a constant number of items are kept in auxiliary memory at any time. Also known as sort in place.

Which sorting algorithms are not in-place?

Which Sorting Algorithms are In-Place and which are not? In Place: Bubble sort, Selection Sort, Insertion Sort, Heapsort. Not In-Place: Merge Sort. Note that merge sort requires O(n) extra space.