0What is the best case and worst-case complexity of selection sort?AO(nlogn)BO(n)CO(n2)DO(logn) Correct answer: C ExplanationSelection sort always scans the remaining array to find the minimum, so both the best and the worst case are O(n2). Join the discussion Report an error Share