You are given the following six numbers: 183, 280, 281, 370, 376, and 482. you are told to insert these six numbers, in any order, into a vector of integers. this vector will then be sorted in ascending order using a variation of quicksort that always chooses the last element of the vector as the pivot. how many distinct insertion orders of these six integers would cause this variation of quicksort to run in the worst-case in terms of integer comparisons?
hint: the worst-case happens when the pivot chosen is always the smallest or the largest element at every step of the quicksort algorithm. how many times will you have to choose the pivot here?
a) 2
b) 32
c) 36
d) 64
e) 72