Select the Sorting Algorithms that are stable.

(A) Quick Sort

(B) Bubble Sort

(C) Insertion Sort

(D) Merge Sort

(E) Shell Sort

1. A(A), (B), (C) and (E) Only
2. B(A), (D) and (E) Only
3. C(B) and (C) Only
4. D(B), (C) and (D) Only

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: D. (B), (C) and (D) Only

Explanation

Bubble, insertion and merge sort keep equal keys in their original order. Quick sort and shell sort are not stable.