Question

In C, what are the basic loops required to perform an insertion sort?

(a) do- while

(b) if else

(c) for and while

(d) for and if

This question was posed to me by my school teacher while I was bunking the class.

The doubt is from Insertion sort in division Sorting of Data Structures & Algorithms II

Answer 1

Right answer is (c) for and while

For explanation: To perform an insertion sort, we use two basic loops- an outer for loop and an inner while loop.