Question

Which comparison-based sorting algorithm achieves its best-case time complexity of O(n) specifically when the input array is already sorted (or nearly sorted), owing to its adaptive nature?

A Quick Sort (with a fixed pivot)
B Insertion Sort
C Merge Sort
D Selection Sort
E Heap Sort
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)