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

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

1.	__________ comparisons required to sort the list 1, 2, 3…….n using insertion sort.
A.	(n² + n + 2) / 2
B.	(n³ + n – 2) / 2
C.	(n² + n – 2) / 2
D.	(n² – n – 2) / 2
Answer» D. (n² – n – 2) / 2