Match the LIST-I with LIST-II

1. AA-III, B-I, C-IV, D-II
2. BA-II, B-III, C-I, D-IV
3. CA-I, B-II, C-IV, D-III
4. DA-II, B-III, C-IV, D-I

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

Show answer & explanation

Correct answer: A. A-III, B-I, C-IV, D-II

Explanation

Insertion sort is O(n) in the best case (already sorted), binary search O(log n), quick sort O(n log n) on average, and selection sort O(n²).