Which of the sorts in the textbook are based on the strategy of divide and conquer?
I quicksort
II mergesort
III insertion sort
A) I
B) II
C) III
D) I and II

Question

Quizplus · Accepted Answer

Quicksort and mergesort both use the divide and conquer strategy by breaking down a problem into smaller subproblems, solving them independently, and combining their results. Insertion sort does not use this strategy.

Which of the Sorts in the Textbook Are Based on the Strategy