Comparing the amount of memory required by selection sort and insertion sort, what can one say?
A) Selection sort requires more additional memory than insertion sort
B) Insertion sort requires more additional memory than selection sort
C) Both methods require about as much additional memory as the data they are sorting
D) Neither method requires additional memory
E) None of the above

Question

Quizplus · Accepted Answer

D) Both selection sort and insertion sort can be implemented "in place." This means that no additional memory is requiredthe data being sorted is just rearranged within the data array as either sort progresses.

Comparing the Amount of Memory Required by Selection Sort and Insertion