An array of 4 elements is being sorted in ascending order using the insertion sort algorithm.How many comparisons will insertion sort perform if the array was originally sorted in descending order?
A) 2 comparisons
B) 4 comparisons
C) 6 comparisons
D) None of the above

Question

Quizplus · Accepted Answer

Insertion sort performs the maximum number of comparisons when the array is sorted in descending order. For an array of 4 elements, it will perform 3 + 2 + 1 = 6 comparisons.

An Array of 4 Elements Is Being Sorted in Ascending