A sorting algorithm is called stable if
- AIt takes O(n log n) time
- BIt maintains relative order of occurrence of non-distinct elements
- CIt uses divide and conquer paradigm
- DIt takes linear time
Correct answer: B
A sorting algorithm is called stable if