Question

Bubble sort and selection sort are in place sorting algorithm. This means that:

Options

• The input is already sorted

• Requires O(1) memory to create auxiliary location

• Requires additional storage

• All of the these

Answer 1

Requires O(1) memory to create auxiliary location

Explanation:

In place sorting algorithms include bubble sort and selection sort. This means that creating an auxiliary location requires O(1) memory.