__________ comparisons required to sort the list 1, 2, 3‚Äö√Ñ√∂‚àö√ë¬¨‚àÇ‚Äö√Ñ√∂‚àö√ë¬¨‚àÇ.n using insertion sort.$

Question

TuteeHUB · Accepted Answer

(n² ‚Äö√Ñ√∂‚àö√ë‚àö¬® n ‚Äö√Ñ√∂‚àö√ë‚àö¬® 2) / 2

TuteeHUB · Answer

(n2 + n + 2) / 2

TuteeHUB · Answer

(n3 + n ‚Äö√Ñ√∂‚àö√ë‚àö¬® 2) / 2

TuteeHUB · Answer

(n2 + n ‚Äö√Ñ√∂‚àö√ë‚àö¬® 2) / 2

TuteeHUB · Answer

(n2 ‚Äö√Ñ√∂‚àö√ë‚àö¬® n ‚Äö√Ñ√∂‚àö√ë‚àö¬® 2) / 2

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