__________ comparisons required to sort the list 1, 2, 3 .n using insertion sort.

Explore topic-wise MCQs in Discrete Mathematics.

This section includes 1 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.

1.	__________ comparisons required to sort the list 1, 2, 3 .n using insertion sort.
A.	(n<sup>2</sup> + n + 2) / 2
B.	(n<sup>3</sup> + n 2) / 2
C.	(n<sup>2</sup> + n 2) / 2
D.	(n<sup>2</sup> n 2) / 2
Answer» D. (n<sup>2</sup> n 2) / 2

Discussion