The concept in which a sorting algorithm that builds the final sorted array one element at a time by inserting each element into its correct position is best known as which of these terms?
- A. Bellman-Ford algorithm
- B. Randomized algorithm
- C. Insertion sort ✓
- D. Brute-force algorithm
Correct answer
C. Insertion sort
Explanation
Insertion sort refers to a sorting algorithm that builds the final sorted array one element at a time by inserting each element into its correct position.