$2.$ When is the bubble sort Big$-$O O$($n$)$ linear?

$*$

$5$ points

The bubble sort is linear when the data list is sorted in reverse

The bubble sort is linear when all the elements in the data list are the same

The bubble sort is linear with a data size of zero elements

The bubble sort is linear for a sorted data list