3 Four students, \(A , B , C\) and \(D\), are using different algorithms to sort 16 numbers into ascending order.
- Student \(A\) uses the quicksort algorithm.
State the number of comparisons on the first pass.
- Student \(B\) uses the Shell sort algorithm.
State the number of comparisons on the first pass.
- Student \(C\) uses the shuttle sort algorithm.
State the minimum number of comparisons on the final pass.
- Student \(D\) uses the bubble sort algorithm.
Find the maximum total number of comparisons.