^Quick Sort
~Using the Hoare's partitioning algorithm (of the Quicksort) given
 in class, and given the following numbers in array A ...

    25  39  50  56  58  40  44  16  31  64  43  55

... what is the contents of array A after the first number has been
placed into its final position?
a.  16  25  50  56  58  40  44  39  31  64  43  55
b.  55  25  40  58  64  50  16  56  39  43  31  44
c.  44  58  25  50  39  64  55  43  56  16  40  31
d.  55  39  31  25  58  50  56  16  64  40  44  43
e.   None of the above []