1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Which of the following sorting algorithm...

Which of the following sorting algorithm has best case time complexity of O(n2)?

A. bubble sort
B. selection sort
C. insertion sort
D. stupid sort
Answer» B. selection sort
Explanation: selection sort is not an adaptive sorting algorithm. it finds the index of minimum element in each iteration even if the