For a list of length n, insertion sort makes ____ item assignments.

A. n(n-1)/4
B. n(n-1)/2
C. n2
D. n3

Answer: A

Computer Science & Information Technology

You might also like to view...

Care must be taken to overlap network boundaries when creating a network design

a. True b. False

Computer Science & Information Technology

Suppose a class Planet had a method findLife( ) that we call as follows in main( ):

int value = p.findLife(“goat”, true, 0.5); How would the findLife( ) method be declared in Planet.java?

Computer Science & Information Technology