Answer the following questions related to deterministic quicksort with partition choosing the last element as pivot. use figures to illustrate the operation of partition on array [13, 19, 9, 5, 12, 8, 7, 4, 11, 2, 6, 21]. what is the running time of quicksort when all elements of array have the same value? explain your answer. what is the running time of quicksort when elements of array are in decreasing order? explain your answer.

1. which of the following statements are true about routers and routing on the internet. choose two answers. a. protocols ensure that a single path between two computers is established before sending packets over it. b. routers are hierarchical and the "root" router is responsible for communicating to sub-routers the best paths for them to route internet traffic. c. a packet traveling between two computers on the internet may be rerouted many times along the way or even lost or "dropped". d. routers act independently and route packets as they see fit.