For a list of length n,insertion sort makes ____ key comparisons,in the worst case. A) n(n - 1)/4 B) n(n - 1)/2 C) n² D) n³

Name: For a list of length n,insertion sort makes ____ key comparisons,in the worst case. A) n(n - 1)/4 B) n(n - 1)/2 C) n 2 D) n 3
Brand: Quizplus
Rating: 4.9 (34 reviews)

Question

Quizplus · Accepted Answer

In the worst case, insertion sort has to make comparisons for each pair of elements, which means a total of (n*(n-1))/2 comparisons. Option B represents this formula.

For a List of Length N,insertion Sort Makes ____ Key