a) (n2 + n + 2) / 2
b) (n3 + n – 2) / 2
c) (n2 + n – 2) / 2
d) (n2 – n – 2) / 2
__________ comparisons required to sort the list 1, 2, 3…….n using insertion sort.
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
__________ comparisons required to sort the list 1, 2, 3…….n using insertion sort.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!