1.

Binary Insertion sort is an online sorting algorithm.(a) True(b) FalseI have been asked this question during an interview.My question is based upon Sorting in chapter Sorting of Data Structures & Algorithms II

Answer»

The correct answer is (a) True

Easy explanation - Binary INSERTION sort does not require the ENTIRE input data at the beginning itself in order to sort the ARRAY. It rather creates a partial solution in every step, so future elements are not required to be CONSIDERED. Hence it is an online sorting algorithm.



Discussion

No Comment Found

Related InterviewSolutions