Problem

A list of eleven numbers is to be sorted into descending order.

After one pass, the quick sort algorithm produces the following list

$17 \quad 33 \quad 14 \quad 25 \quad 23 \quad 28 \quad 21 \quad 13 \quad 9 \quad 6 \quad 10$

(a) State, with a reason, which number was used as a pivot for the first pass.

(b) Starting at the left-hand end of the above list, obtain the fully sorted list using a bubble sort. You need to write down only the list that results at the end of each pass.

(c) Apply the first-fit decreasing bin packing algorithm to the fully sorted list to pack the numbers into bins of size 85.