Question

A list has 12 elements. How many passes will a bubble sort algorithm make to sort the list?

Options

• 12

• 11

• 6

• 7

Answer 1

11

Explanation:

To sort the list, n-1 passes are made, so for 12 elements, there will be 11 passes.