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

Which of the following sorting algorithm is NOT stable?

A. selection sort
B. brick sort
C. bubble sort
D. merge sort
Answer» A. selection sort
Explanation: out of the given options selection sort is the only algorithm which is not stable. it is because the order of identical elements in sorted output may be different from input array.