Which sorting algorithm is best for an already (almost) sorted array?
2025
Which sorting algorithm is best for an already (almost) sorted array?
- A.
Merge sort
- B.
Quick sort
- C.
Insertion sort
- D.
Heap sort
Attempted by 86 students.
Show answer & explanation
Correct answer: C
Insertion sort performs very well on already sorted or almost sorted arrays because few shifts are needed.