What is the maximum number of swaps that can be performed in the Selection Sort algorithm?
Correct answer: B
Explanation
Selection sort makes at most one swap per pass over n − 1 passes, so the maximum is n − 1 swaps. Discussion 0
Nobody has replied yet. Start the discussion!