If insertion sort is used to sort an array of N elements that is already sorted in the right order, the number of array comparisons performed by insertion sort will be

A) N
B) N-1
C) approximately
D) None of the above


B) N-1

Computer Science & Information Technology

You might also like to view...

In Windows 7, a user can change the resolution setting of a monitor in the ________ category from the Control Panel

A) Programs B) Window Color and Appearance C) Appearance and Personalization D) Performance and Maintenance

Computer Science & Information Technology

In a blog, a Quick Style can be applied from the Blog Post tab

Indicate whether the statement is true or false

Computer Science & Information Technology

A(n) ___________ is any person or company that transports goods, passengers, or electronic signals over regular routes at set rates.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Using a preset value for the variable tested in a loop condition is a process called ____ the loop.

A. iterating B. priming C. presetting D. rebanding

Computer Science & Information Technology