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

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

MCQOPTIONS

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