6 views

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

1. $Θ( n)$

2. $Θ(n \log n)$

3. $Θ(n^2)$

4. $Θ(n^2\log n)$

| 6 views