Q$4\mathrm{.}2$ and

$0\mathrm{.}9$ Points

Grading comment:

Which sort is merge sort?

Choice $1$ of $7$:bChoice $2$ of $7$:cChoice $3$ of $7$:dChoice $4$ of $7$:eChoice $5$ of $7$:fChoice $6$ of $7$:gChoice $7$ of $7$:h

Grading comment:

Which sort is Quick sort? Assume we are using the leftmost item as the pivot. Assume we do not shuffle. Assume we use Tony Hoare style partitioning.

Choice $1$ of $7$:bChoice $2$ of $7$:cChoice $3$ of $7$:dChoice $4$ of $7$:eChoice $5$ of $7$:fChoice $6$ of $7$:gChoice $7$ of $7$:h

Grading comment:

Which sort is Heap sort? Assume we use bottom$-$up heapification. Assume we use a max heap.

Choice $1$ of $7$:bChoice $2$ of $7$:cChoice $3$ of $7$:dChoice $4$ of $7$:eChoice $5$ of $7$:fChoice $6$ of $7$:gChoice $7$ of $7$:h