Question

In insertion sort average number of comparisons required to place the 7^th element into the correct position is:

Options

• 2

• 7

• 4

• 9

Answer 1

4

Explanation:

(k + 1)/2 is the average number of comparisons necessary to place the 7^th element in the correct position. Here, k = 7. As a result, the total number of comparisons is (7 + 1)/2 = 8/2 = 4.