← GATE CSE 2009

Q11

MCQ1 mark, −0.33

What is the number of swaps required to sort $n$ elements using selection sort, in the worst case?

(A)

$\Theta(n)$

(B)

$\Theta(n \log n)$

(C)

$\Theta(n^2)$

(D)

$\Theta(n^2 \log n)$

Sign in to save attempts.

Loading…