Multiple Choice
The insertion sort algorithm works by
A) repeatedly comparing adjacent items and swapping them so smaller values come before larger values
B) repeatedly locating the smallest value in the unsorted portion of the array and moving it toward the lower end of the array
C) repeatedly taking the first value in the unsorted portion of the array and placing it at its proper place in the part of the array that is already sorted
D) partitioning the unsorted portion of the array into two sublists and a pivot and recursively sorting the two sublists
Correct Answer:

Verified
Correct Answer:
Verified
Q4: An array a[ ] of N elements
Q5: Let F be an algorithm with complexity
Q6: The selection sort algorithm works by<br>A) repeatedly
Q7: Binary Search is in the complexity class<br>A)
Q8: Consider the following implementation of insertion sort:<br>Public
Q10: A search for an item X in
Q11: If lower is the first subscript in
Q12: A contigous segment of an array is
Q13: Assuming a method<br>Int findMax(int array[ ],int last)that
Q14: Let F be an algorithm with complexity