Question

The given array is arr={7,4,5,8,1,2}. The number of iterations required to sort the array using comb sort and bubble sort respectively will be _______

(a) 7 and 8

(b) 5 and 6

(c) 5 and 5

(d) 4 and 5

Answer 1

The correct answer is (d) 4 and 5

Best explanation: Comb sort takes 1 iteration less as compared to bubble sort as it makes use of variable gap value whereas bubble sort uses a constant gap value of 1.