Which of the following is true about a comparison between the selection sort and the insertion sort?
A) The selection sort requires more additional memory than the insertion sort.
B) The insertion sort requires more additional memory than the selection sort.
C) Both methods require approximately the same amount of additional memory as the data they are sorting.
D) Neither method requires additional memory.
E) None of these

Question

Quizplus · Accepted Answer

Both selection sort and insertion sort are in-place sorting algorithms, meaning they require a constant amount of additional memory space regardless of the input size. This makes option D correct, as neither method requires additional memory beyond what is needed to hold the original array.

Which of the Following Is True About a Comparison Between