__________ comparisons required to sort the list 1, 2, 3…….n using insertion sort.
Posted: Thu Jul 14, 2022 9:01 am
a) (n2 + n + 2) / 2
b) (n3 + n – 2) / 2
c) (n2 + n – 2) / 2
d) (n2 – n – 2) / 2
b) (n3 + n – 2) / 2
c) (n2 + n – 2) / 2
d) (n2 – n – 2) / 2