True or False: quickselect requires the input array to be sorted in order to function correctly.

Recall the partition operation from quickselect. Which of the following arrays could have been partitioned at least once? Select all that apply.

True or False: in order to guarantee that its output is correct, quickselect must be called on a sorted list.