Interviewers usually expect three things when they ask this:

1. Can you name the sorting algorithms?
2. Do you understand how they work at a high level?
3. Do you know when to use which one?

🧠 Big Picture: Categories of Sorting Algorithms

1️⃣ Comparison-Based Sorting

(Elements are compared with each other)

Bubble Sort

Selection Sort

Insertion Sort

Merge Sort

Quick Sort

Heap Sort

2️⃣ Non-Comparison Sorting

(Use properties like digits, range, or counts)

Counting Sort

Radix Sort

Bucket Sort