The time complexity for the bubble sort algorithm, when the input list is already sorted, is:

Question $8$Select one:

a$.$

O$($n$+$k$)$

b$.$

O$($n$2)$

c$.$

O$($n$3)$

d$.$

O$($n$)$

e$.$

None