Which of the Following Correctly States the Quick Sort Algorithm

Multiple Choice

Which of the following correctly states the quick sort algorithm?

A) if (the list size is greater than 1)
{
a. Partition the list into four sublists.
b. Quick sort sublist1.
c. Quick sort sublist2.
d. Quick sort sublist3.
e. Quick sort sublist4.
d. Combine the sorted lists.
}

B) a. Find the location of the smallest element.
b. Move the smallest element to the beginning of the
Unsorted list.

C) if (the list size is greater than 1)
{
a. Partition the list into two sublists, say lowerSublist and
UpperSublist.
b. Quick sort lowerSublist.
c. Quick sort upperSublist.
d. Combine the sorted lowerSublist and sorted upperSublist.
}

D) if the list is of a size greater than 1
{
a. Divide the list into two sublists.
b. Merge sort the first sublist.
c. Merge sort the second sublist.
d. Merge the first sublist and the second sublist.
}